QJ2 LeetCode

编程入门 行业动态 更新时间:2024-10-20 00:26:18

QJ2   <a href=https://www.elefans.com/category/jswz/34/1769930.html style=LeetCode"/>

QJ2 LeetCode

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外,这两个数字都不会以零开头。

1. 两个链表节点指针,一个指向头结点,一个随着位相加不断向后移动

2. 位相加时,加上进位位

3. 当前节点next指向下一个生成的节点;当前操作节点变成下一个节点

4. 最后进位如果为1,还要再生成一个节点

解法1牺牲了头节点

解法2先单独求头节点,再求后面所有节点;部分功能相同的代码写了2遍(重复)

最佳解法循环的判断条件多了一个:carry!=0,从而把上面第4步合在一起写了;节点相连时,

                    注意拎出头节点(判断条件 tmp == 0)

解法1:

解法2:

最佳解法:



更多推荐

QJ2 LeetCode

本文发布于:2024-03-08 15:39:47,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1721316.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:LeetCode

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!