[链表]LeetCode第二题：梦结束的地方

前言

记录一下在Lettcode第二题被打击这件事：我这人看题，就喜欢直接上手，先使用最简单的方法做出来，后面再优化（看题不申清楚，这个习惯挺不好的，建议拿到题一定一定要先好好审题！把题目吃透，再开始上手，要不然后面走错路花费掉的时间就等于打水漂 =_=。）

题目

 刚开始看到题目，我是这样想的：

    ① 遍历链表，取出两条链表中的值，然后进行相加

    ② 将相加后的值sum进行反转，反转后的sum再转换成char类型

    ③ 创建头节点，头节点中的val为char数组的第一个元素

    ④ 然后头节点的next节点中的val为char数组中的第二个位置元素的值，最后返回头节点，然后测试了一下，发现没问题，可当点击提交的时候出错了：

这个异常是数字格式异常，原因是两个数相加之和太大，导致转换成Integer类型时会溢出，那咱们换一个大容量的类型存储不就行了，换成long类型接收时，还是会溢出，好吧，没辙了！所以看题的时候一定要把题目申清楚，为什么该题的链表是倒着排序而不是顺序，这样的目的又是什么？所以兄弟姐妹，一定一定要先好好看题，不然后面走错路花费掉的时间就等于打水漂。

优秀题解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //定义一个新联表伪指针，用来指向头指针，返回结果
        ListNode prev = new ListNode(0);
        //定义一个进位数的指针，用来存储当两数之和大于10的时候，
        int carry = 0;
        //定义一个可移动的指针，用来指向存储两个数之和的位置
        ListNode cur = prev;
        //当l1 不等于null或l2 不等于空时，就进入循环
        while(l1!=null || l2!=null){
            //如果l1 不等于null时，就取他的值，等于null时，就赋值0，保持两个链表具有相同的位数
            int x= l1 !=null ? l1.val : 0;
             //如果l1 不等于null时，就取他的值，等于null时，就赋值0，保持两个链表具有相同的位数
            int y = l2 !=null ? l2.val : 0;
            //将两个链表的值，进行相加，并加上进位数
            int sum = x + y + carry;
            //计算进位数
            carry = sum / 10;
            //计算两个数的和，此时排除超过10的请况（大于10，取余数）
            sum = sum % 10;
            //将求和数赋值给新链表的节点，
            //注意这个时候不能直接将sum赋值给cur.next = sum。这时候会报，类型不匹配。
            //所以这个时候要创一个新的节点，将值赋予节点
            cur.next = new ListNode(sum);
            //将新链表的节点后移
            cur = cur.next;
            //当链表l1不等于null的时候，将l1 的节点后移
            if(l1 !=null){
                l1 = l1.next;
            }
            //当链表l2 不等于null的时候，将l2的节点后移
            if(l2 !=null){
                l2 = l2.next;
            } 
        }
        //如果最后两个数，相加的时候有进位数的时候，就将进位数，赋予链表的新节点。
        //两数相加最多小于20，所以的的值最大只能时1
        if(carry == 1){
            cur.next = new ListNode(carry);
        }
        //返回链表的头节点
        return prev.next;
    }
}

这道题可能唯一的难点就是进位值了！看到评论很多大佬说忘记了进位值，而我是第一次听数进位值。进位值到底是啥，作用是干嘛的呢？        案例：

链表一：   2  ---->  4  ----> 3

链表二：   5  ---->  6  ----> 4

 最后返回的链表结果就为：

 当我们再仔细观察，不难发现有这么一个规律：

如果当前两个链表处相应位置的数字为 n1,n2，那么当前链表处的值为 (n1 + n2) 的结果进行求余，那为什么要求余呢？因为题目要求是每个节点只能存储 一位 数字，所以要进行求余，那多出的部分呢？多出来的部分就称为进位值！如：4+6=10，然后对10求余，所以此处链表处的值为0，进位值就等于： (n1 + n2) /10，下一个节点相加时，也就是： 4 + 3 时，要带上进位值，所以为：4+3+1 = 8，然后进位值为： 8 / 10 = 0，在下一个节点相加时，也要带上进位值0，等相加到最后一个元素时，如果进位值大于1，则在最后补上一个节点，值就为进位值！