概述
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
这个题思路很简单，主要遇到的问题：
1.在处理链表的时候，
ListNode
temp
=
sum
; 中的temp 和sum 可以理解为指针，所以，每次新new 一个sum的话，指向的对象肯定就变化了，所以new的时候只能new ，sum.next。
2.忘了怎么处理怎么到达表头了，这个很简单，直接定义两个变量指向表头，每次只改变一个，所以另一个一直都在表头的位置。
public
class
Solution {
public
ListNode addTwoNumbers(ListNode
l1
, ListNode
l2
) {
ListNode
sum
=
new
ListNode(0);
ListNode
temp
=
sum
;
int
i
=0;
while
(
l1
!=
null
||
l2
!=
null
||
i
!=0){
if
(
l1
==
null
){
l1
=
new
ListNode(0);
}
if
(
l2
==
null
){
l2
=
new
ListNode(0);
}
if
(
sum
==
null
){
sum
=
new
ListNode(0);
}
if
(
l1
.
val
+
l2
.
val
+
i
<10){
sum
.
next
=
new
ListNode(
l1
.
val
+
l2
.
val
+
i
);
sum
=
sum
.
next
;
i
=0;
}
else
{
sum
.
next
=
new
ListNode(
l1
.
val
+
l2
.
val
+
i
-10);
sum
=
sum
.
next
;
i
=1;
}
l1
=
l1
.
next
;
l2
=
l2
.
next
;
}
return
temp
.
next
;
}
}
最后
以上就是害羞钢笔为你收集整理的(leetcode)2. 两个链表相加Add Two Numbers--Java的全部内容，希望文章能够帮你解决(leetcode)2. 两个链表相加Add Two Numbers--Java所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复