LeetCode第2题两数相加

题意理解

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解题思路

1、题意理解：对应节点相加，只留下个位数，进位数加到下一个节点 将两个链表的值相加，得到一个数，将该数从个位依从放入新链表
2、可能会用到的知识点：
（1）对于链表问题，返回结果为头结点时，通常需要先初始化一个哨兵
（2）对于一个两位数的数（比如13）
获取个位数： sum%10
获取十位数： sum /= 10
3、代码逻辑：
（1）将两个链表相同位置的结点相加，取余即为新链表的结点
（2） 再执行新一轮的相加，执行sum /= 10，可以判断是否进1
4、出现的错误：
输出为空
原因是代码有一点错误，需要变量d指向下一个节点

d = new ListNode(sum % 10); // 错误

更改为：

d.next = new ListNode(sum % 10);

代码

/**
 * 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) {
        ListNode s = new ListNode(0);
        ListNode d = s;
        int sum = 0;
        while(l1 != null || l2 != null){
            sum /= 10;
            if(l1 != null){
                sum += l1.val;
                l1 = l1.next;
            }
            if(l2 != null){
                sum += l2.val;
                l2 = l2.next;
            }
            d.next = new ListNode(sum % 10);
            d = d.next;
        }
        if(sum / 10 == 1)
            d.next = new ListNode(1);
        return s.next;
    }
}

参考：https://leetcode.com/problems/add-two-numbers/discuss/1010/Is-this-Algorithm-optimal-or-what