我连两个数相加都不会（挠头ing）（Leetcode 热题 Hot100）

⭐️LeetCode每日一题⭐️

---

• 博客主页：南七的博客主页
• 期待得到大家的点赞收藏留言和关注
• 持续刷题，每日一题 03
• Leetcode 热题 Hot100
• 博主水平有限，如果发现有不对的地方，希望大佬们指正！
• 放弃很容易,但坚持一定很酷,人生一次,怎愿甘拜下风！
• 来源：Leetcode 热题 Hot100 2.两数相加
• 系列文章持续更新中…
       1.挡住众人的两数之和…
       2.趁室友吃鸡，刷一道回文链表
  
  

---

题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零

博主的脑回路：

拿到题目，两数相加有什么难的？第一想法，将两个链表的值读出来，然后再相加，将相加后的值写入新的链表当中。然而，经过一番尝试，无果，各种报错。没想到，我连两数相加都不会，虽然觉得这个想法很暴力，但是至少应该是能把题目做出来的，但是我还是没有把这种解法写出来。之后，突然反应过来，我直接按位读不就行了嘛。每个结点的值都是小于10的，那么无论怎么相加，只会产生一个进位，只需要将进位，加到下一个结点的值上就行了。就这样，开干！

执行结果：

博主题解:

/**
 * 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 sumNode = new ListNode();
        //创建一个结点用于指向结果链表的最后一个结点
        ListNode lastNode = sumNode;
        //创建两个指针分别指向l1和l2
        ListNode cur1 = l1;
        ListNode cur2 = l2;
        //用于判断上一位相加产生的结果是否存在进位
        boolean addOne  = false;
        int sum = 0;
        //将两个链表同时按位遍历相加
        while(cur1 != null && cur2 != null){
            if(addOne){
                sum = cur1.val + cur2.val + 1;
                addOne = false;
            }else{
                sum = cur1.val + cur2.val;
            }
            if(sum >= 10){
                sum = sum % 10;
                addOne = true;
            }
            ListNode sumCur = new ListNode(sum);
            lastNode.next = sumCur;
            lastNode = sumCur;
            cur1 = cur1.next;
            cur2 = cur2.next;
        }
        if(cur2 == null){
            while(cur1 != null){
                if(addOne){
                    cur1.val = cur1.val + 1;
                    addOne = false;
                    if(cur1.val >= 10){
                        cur1.val = cur1.val % 10;
                        addOne = true;
                    }
                }
                lastNode.next = cur1;
                lastNode = cur1;
                cur1 = cur1.next;
            }
        }
        if(cur1 == null){
            while(cur2 != null){
                if(addOne){
                    cur2.val = cur2.val + 1;
                    addOne = false;
                    if(cur2.val >= 10){
                        cur2.val = cur2.val % 10;
                        addOne = true;
                    }
                }
                lastNode.next = cur2;
                lastNode = cur2;
                cur2 = cur2.next;
            }
        }
        if(addOne){
            ListNode node = new ListNode(1);
            lastNode.next = node;
        }
        return sumNode.next;
    }
}

大佬解答:

啊这，看到官方题解，才发现自己写的什么东西，写了一大堆。
 
以下题解与思路来自于该题题解 画手大鹏

反思

1️⃣对于两个长度不同的链表，大佬使用0来补位。而我却使用了大量的重复代码去实现，还需要去判断是哪一个不为空。这样显得我的代码很臃肿。
2️⃣使用carry = sum / 10;语句来判断进位。而我的方法，添加了很多的if判断。
3️⃣直接使用原指针操作链表，无需再创建新的指针。

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        int carry = 0;
        while(l1 != null || l2 != null) {
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int sum = x + y + carry;
            
            carry = sum / 10;
            sum = sum % 10;
            cur.next = new ListNode(sum);

            cur = cur.next;
            if(l1 != null)
                l1 = l1.next;
            if(l2 != null)
                l2 = l2.next;
        }
        if(carry == 1) {
            cur.next = new ListNode(carry);
        }
        return pre.next;
    }

博主解答改进:

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //创建一个新的结点 用于存储相加的结果
        ListNode sumNode = new ListNode();
        //创建一个结点用于指向结果链表的最后一个结点
        ListNode lastNode = sumNode;
        int addOne  = 0;
        int sum = 0;
        while(l1 != null || l2 != null){
           int x = l1 == null ? 0 : l1.val;
           int y = l2 == null ? 0 : l2.val;
           sum = x + y + addOne;

           addOne = sum / 10;
           sum = sum % 10;
           lastNode.next = new ListNode(sum);
           lastNode =  lastNode.next;

           if(l1 != null){
               l1 = l1.next;
           }
           if(l2 != null){
               l2 = l2.next;
           }
        }
        if(addOne == 1){
            lastNode.next = new ListNode(1);;
        }
        return sumNode.next;
    }
}

期待得到大家的点赞收藏留言和关注