题目要求:
在这里:
1.定义一个dummyHead来表示一个新节点,最初时新链表所指向的就是dummyHead;
2.然后用p指向第一个链表l1,q指向第二个链表l2;
3.定义一个进位,其值为1或0;
4.令p所指向的值为x,q所指向的值为y,再将两者进行相加放入新链表中:
如果有进位,则令carry = 1,再令p和q分别指向链表中的下一个节点;
如果没有进位,则令carry = 0,再令p和q分别指向链表中的下一个节点;
重复此循环,直到p和q全都移到链表的空节点为止;
5.注意有个特殊情况:
最后一位相加时有可能会出现carry = 1的情况,此时就需要在尾部再创建一个新的node,并令其值等于1.
其代码如下所示:
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(0);
ListNode p = l1, q = l2, curr = dummyHead;
int carry = 0;
while(p != null || q != null) {
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = x + y + carry;
carry = sum / 10;
curr.next = new ListNode(sum % 10);
curr = curr.next;
if(p != null) {
p = p.next;
}
if(q != null) {
q = q.next;
}
if(carry > 0) {
curr.next = new ListNode(carry);
}
}
return dummyHead.next;
}
}