【力扣】第二题-两数相加

本人以后不定时更新力扣题目，今天做了一下第二题，点了执行代码之后不出意外的超出了时间限制…
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
先说一下我刚拿到题的思路：先把连个链表遍历把两个数拿出来(这里就会遇到问题，拿出来的一个一个的数怎么变成几百几千的数，这里我也用了最愚蠢的方法，把int转成String再转成StringBuffer，因为StringBuffer有个reserve的方法可以反转字符串，然后再转成String，最后由String转成int),现在想来可以利用循环次数去*10 *100的去加。拿到这两个数之后在相加，最后用结果再去循换new节点去存，当然也会遇到上面的问题，怎么拿到一位一位的数字。以下是我愚蠢的代码

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        boolean index = true;
        String x = null;
        String y = null;
        while (index) {
            if (l1.next != null){
                x = x + Integer.toString(l1.val);
            }
            if (l2.next != null){
                y = y + Integer.toString(l2.val);
            }
            if ((l1.next == null) && (l2.next == null)){
                index = false;
            }
        }
        StringBuffer xR = new StringBuffer(x);
        StringBuffer yR = new StringBuffer(y);
        String reverseX = xR.reverse().toString();
        String reverseY = yR.reverse().toString();
        int result = Integer.parseInt(reverseX) + Integer.parseInt(reverseY);
        String resultString = result+"";
        int length = (result + "").length();
        ListNode listNode = null;
        for (int i = 0; i < length; i++) {
            listNode = new ListNode(Integer.parseInt(String.valueOf(resultString.charAt(i))),listNode);
        }
        return listN

然后我就看去评论区的大神的思路，然后学了自我感觉比较好懂而且代码简洁的一种。大神的思路是这样的：链表的头存的是个位的数，而两个数相加恰恰先算的是个位的数字，它就直接去算两个个位数的和 去存到链表的数据域，这时候就会遇到进位问题，它定义一个变量t去保存这个进位值，这样后面相加的时候都会加上这个t。
而我疑惑他为什么开始的时候new了一个-1的节点，然后把结果放到-1的后面，就不能一开始就放结果嘛。经过我的测试，就是不能…因为如果第一个节点放结果的话，你在循环里面new对象的时候也要用无参构造器，而这次数据域要在下次循环赋值，所以最后一个节点数据域永远为0
代码如下

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead = new ListNode(-1), pre = dummyHead;
        int t = 0;
        while (l1 != null || l2 != null || t != 0) {
            if (l1 != null) {
                t += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                t += l2.val;
                l2 = l2.next;
            }
            pre.next = new ListNode(t % 10);
            pre = pre.next;
            t /= 10;
            //错误想法
            //result.val = t%10;
            //t = t/10;
            //result.next = new ListNode();
            //result = result.next;
            
        }

        return dummyHead.next;
    }
}

不得不说评论区的智商都是180以上。但愿刷几百道后自己也能成为评论区。