Leetcode-java实现-002（链表相加）

题目：

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

/**

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

       if(l1==null)
            return l2;
        else if(l2==null)
            return l1;

         int sum;

        int carry=0;
        
        ListNode root=new ListNode(0);
        
        ListNode p1=l1;
        ListNode p2=l2;
        ListNode r=root;
       
        
        while(p1!=null&&p2!=null)
        {
            sum=p1.val+p2.val+carry;
            carry=sum/10;
            p1.val=sum%10;
            
            r.next=p1;
            r=r.next;
            p1=p1.next;
            p2=p2.next;
        }
        if(p1==null)
            r.next=p2;
        else r.next=p1;
        
        while(carry!=0)
        {
            if(r.next!=null)
            {
                r=r.next;
                sum=r.val+carry;
                r.val=sum%10;
                carry=sum/10;
            }
            else
            {
                r.next=new ListNode(1);
                carry=0;//carry记得清0否则会再次循环
            }
           
        }
        return root.next;
    }

}

参考文章：https://blog.csdn.net/DERRANTCM/article/details/46905467