文章标题

leetcode

Add Two Numbers



级别 medium

写了简单的链表合并算法通俗易懂

对题目的理解为两个方面

1.合并节点值大于等于10时，需要对后面节点进一位，进位还可能后导致的再进位如：1+9等

2.这里采用的是用l1节点就地合并，所以有两种情况l1.length>l2.length;l2到达尽头后需要后续进一位时l1有可能连续进位，所以在初步合并后还需while自增

l1.length<=l2.length时，则只需要插入尾部（k值用来保留l1的尾部节点）

source code:

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode p,q,k;
k = null;
p = l1;
q = l2;
while(p!=null&&q!=null){
p.val += q.val;
if(p.val >= 10){
p.val %= 10;
if(p.next!=null){
p.next.val += 1;
}else{
p.next = new ListNode(1);
}
}
if(p.next == null){
k = p;
}
p = p.next;
q = q.next;

}

while(p!=null){
if(p.val >= 10){
p.val %= 10;
if(p.next!=null){
p.next.val += 1;
}else{
p.next = new ListNode(1);
}
}
p = p.next;
}

if(q!=null){
if(p==null){
p = k;
}
p.next = q;
}

return l1;
}
}