Leetcode2 Add Two Numbers

原题链接： https://leetcode.com/problems/add-two-numbers/

给出两个整数，每个整数由一个链表表示。其中链表每个节点保存数的数位，这些数位反序存在链表中，即高位在最后，低位在最前面。返回一个链表代表这两个数之和。

举例，如图：

思路：

由于反序存储在链表中，可以从表头开始顺序相加；

两个链表长度不同，如何相加链表而没有剩余节点？

只要链表还有未处理节点 或者还有进位(进位不为0)。我们就进行节点相加，使用0代表空节点；

C#代码如下：

/**
 * 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 && l2 == null)
                return null;
            if (l1 == null)
                return l2;
            if (l2 == null)
                return l1;

            ListNode iter1=l1, iter2=l2;
            ListNode list = null, tail = null;
            int carry = 0;

            //如果有未处理的节点或者进位不为0，循环迭代
            while (iter1!=null||iter2!=null||carry!=0)
            {
                //使用0代表null值
                int num1 = iter1 == null ? 0 : iter1.val;
                int num2 = iter2 == null ? 0 : iter2.val;
                int sum = num1 + num2 + carry;
                carry = sum / 10;//求进位
                sum = sum % 10;
                if (list == null)
                {
                    //记录新表头
                    list = new ListNode(sum);
                    tail = list;
                }
                else//已有表头，处理后续
                {
                    tail.next = new ListNode(sum);
                    tail = tail.next;
                }

                //循环递增条件，如果iter！=null，就iter=iter.next
                if (iter1 != null)
                    iter1 = iter1.next;
                if (iter2 != null)
                    iter2 = iter2.next;
            }
            return list;
    }
}