摘要: 入门版(2题) 题目描述 解题思路:迭代 + dummy node 在给定的链表中,数字所在的位数随着链表前进方向而变高 因此,在每一轮迭代中: 计算相同位置上的两数相加之和 res 根据res得出进位cin为0或1 res对10取余后,放进新节点中 令 上一个节点(prev)的next 指向当前的 阅读全文
posted @ 2020-11-29 16:40 BAEBAE996 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 入门版(206题) 题目描述 解题思路:迭代 使用cur和pre两个指针,一前一后(一左一右)地指向两个相邻节点 在每一轮迭代中: 用临时指针保存pre的next 让pre的next(掉头)指向cur cur和pre都沿着链表原来的方向,向前(右)走一步 当pre为空时,迭代结束 此时cur就是新链 阅读全文
posted @ 2020-11-29 11:30 BAEBAE996 阅读(66) 评论(0) 推荐(0) 编辑