LeetCode - 两数相加

LeetCode - 两数相加

    LeetCode 第一题:
    废话不多说,首先放上LeetCode的地址.

https://leetcode.com/problems/add-two-numbers/submissions/ 英文版
https://leetcode-cn.com/problems/add-two-numbers/ 中文版

    接下来分析题目，题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

    这个题目的描述十分清晰，两个数字起来，不过呢这个两个数字都是放置在listNode里面的。这个题目的关键在于两个list不一定是一样长的，还有就是进位的问题了。那么怎么才可以解决这个进位的问题呢，这个也不麻烦，只要记录每次的和，两个一位数相加，肯定不会超过20，所以进位只要用上次的两个数字之和除以10即可。那么listNode里面是什么呢？是sum%10
    接下来是代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		//新建一个头结点
        ListNode head = null;
        //暂存一下l1
        ListNode first = l1;
         //暂存一下l2
        ListNode second = l2;
        //记录一下当前结点
        ListNode pre = null;
        int sum = 0;
        //不是都是null，就应该继续相加，因为不一定是同样位数相加
        while (first != null || second != null) {
        
            if (first != null) {
                sum += first.val;
            }
            if (second != null) {
                sum += second.val;
            }
			//第一个结点
            if (head == null) {
                head = new ListNode(sum % 10);
                pre = head;
            } else {
            //后面结点
                pre.next = new ListNode(sum % 10);
                pre = pre.next;
            }
            //保留进位情况
            sum = sum / 10;
            //向后一定结点，排序NPE
            if(null != first) {
                first = first.next;
            }
            if(second != null) {
                second = second.next;
            }
        }
        //最后一位的进位，这里可以最容易忘记的哈
        if (sum == 1) {
            pre.next = new ListNode(1);
            pre = pre.next;
        }

        return head;

    }