LeetCode - 2 两数相加

LeetCode 第二题，两数相加，看题

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这是一个标准的计算机算法题目，有链表，有算法。是一个中等难度题目。这个题目没啥太好讲的，上代码，自己看。看不懂的留言。留言必回。

代码是2年前提交的，这次拿出来再提交一次，性能依然优秀，领先95%的同学们。

 废话不多说，上代码。

/**
 * 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) {
        var lenl1 = 1;
            var l11 = l1;
            var l22 = l2;
            while (l11.next != null)
            {
                l11 = l11.next;
                lenl1++;
            }
            var lenl2 = 1;
            while (l22.next != null)
            {
                l22 = l22.next;
                lenl2++;
            }
            var len0 = 0;
            // fix short one to long one
            var l10 = l1;
            if (lenl1 > lenl2)
            {
                // move to last l1
                len0 = lenl1;
                l10 = l2;
            }
            else
            {
                len0 = lenl2;
                l10 = l1;
            }

            while (l10.next != null)
            {
                l10 = l10.next;
            }

            for (var i = 0; i < Math.Abs(lenl2 - lenl1); i++)
            {
                l10.next = new ListNode(0);
                l10 = l10.next;
            }

            l11 = l1;
            l22 = l2;

            // add up from first to short last
            var l3 = new ListNode(0);
            var l33 = l3;
            for (var i = 0; i < len0; i++)
            {
                l33.val = l11.val + l22.val;
                l33.next = new ListNode(0);
                l33 = l33.next;

                l11 = l11.next;
                l22 = l22.next;
            }

            // scan up to increase untill no increase
            var hasIncrease = true;
            l33 = l3;
            var needIncrease = false;
            while (hasIncrease)
            {
                hasIncrease = false;
                while (true)
                {
                    if (needIncrease)
                    {
                        l33.val++;
                    }
                    if (l33.val > 9)
                    {
                        needIncrease = true;
                        hasIncrease = true;
                        l33.val -= 10;
                    }
                    else
                    {
                        needIncrease = false;
                    }
                    if (l33.next == null)
                    {
                        // check if need increase one more
                        if (needIncrease)
                        {
                            l33.next = new ListNode(1);
                        }
                        break;
                    }
                    l33 = l33.next;
                }

            }

            // scan up to remove leading zero
            var hasLeading0 = true;
            l33 = l3;
            while (hasLeading0)
            {
                while (true)
                {
                    if (l33.next != null && l33.next.val == 0 && l33.next.next == null)
                    {
                        l33.next = null;
                        hasLeading0 = true;
                        break;
                    }
                    else if(l33.next == null || l33.next.next == null){
                        hasLeading0 = false;
                        break;
                    }
                    l33 = l33.next;
                }

            }

            return l3;
    }
}