C# LeetCode第二题 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. 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.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。

您可以假设两个数字不包含任何前导零，除了数字0本身。

输入：（2 - > 4 - > 3）+（5 - > 6 - > 4）
输出： 7 - > 0 - > 8

其实就是一个单数位计算的累加器，每一个数字代表个位十位百位，链表的最后一个是最高位，第一个是最低位个位。

难点在于满十进一的实现和输入的数组位数不同的判断，本来打算用递归但是发现一个while循环就完成了。

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

            ///如果这一个数字为空的话直接返回另一个数字，都为空则返回空
           if (l1 == null) return l2;  
           if (l2 == null) return l1;  
          
        //把相加后的结果存放于链表1，pre1是用于最后有进位时在其后new新结点  
        ListNode ret = l1;  
        ListNode pre1 = new ListNode(0);  
        pre1.next = l1;  
          
        int flag = 0;  
        while (l1 != null && l2 != null) {  
            l1.val = l1.val + l2.val + flag;  //l1用来保存结果
            flag = l1.val / 10;  //flag为进位数，如果l1大于10，则flag唯一，否则仍然为0
            l1.val = l1.val % 10;  //重新为l1赋值，除以10取余，相当于获得了个位
            pre1 = l1;  //原来pre1的next是l1，现在将l1赋值给pre1，相当于pre1的next为l1的next了【基本就是最高位】
            l1 = l1.next;  //将l1 l2的下一位赋值给l1 l2，继续循环计算
            l2 = l2.next;  
        }  
          
        //如果链表2有剩余，接到链表1的后面  
        if (l2 != null) {  
            pre1.next = l2;  
            l1 = l2;  
        }  
          
        while (l1 != null) {  
            l1.val += flag;  
            flag = l1.val / 10;  
            l1.val = l1.val % 10;  
            pre1 = l1;  
            l1 = l1.next;  
        }  
          
        if (flag > 0) {  
            ListNode node = new ListNode(1);  
            pre1.next = node;  
        }  
          
        return ret;  
        }
}