LeetCode每日一题: 2. 两数相加

￡神魔★判官ぃ 2022-11-05 03:17 139阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！  
> **如果你觉得JiangNanMax对你有帮助，欢迎赞赏！**

### 文章目录 ###

*   *   *  题目
         *  题目大意
         *  解题思路
         *  代码
         *  公众号
         *  赞赏

### 题目 ###

*  [https://leetcode-cn.com/problems/add-two-numbers/][https_leetcode-cn.com_problems_add-two-numbers]

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字0之外，这两个数都不会以 0 开头。

**示例**：

输入：l1 = [2,4,3], l2 = [5,6,4]
    输出：[7,0,8]
    解释：342 + 465 = 807.

### 题目大意 ###

两个逆序的链表，要求从低位开始相加，得出结果也逆序输出，返回值是逆序结果链表的头结点。

### 解题思路 ###

注意进位情况的处理即可。

为了处理方法统一，可以先建立一个虚拟头结点，这个虚拟头结点的next指向真正的head，这样head不需要单独处理，直接while循环即可。

### 代码 ###

/** * 这里使用O(n)的内存，即新建另一条链表存储计算结果 * * @param l1 * @param l2 * @return */
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
        ListNode ans = new ListNode(0);
        ListNode cur = ans;
        int carry = 0;
        int sum;
        while (l1 != null || l2 != null) { 
            sum = 0;
            sum = l1 == null ? sum : sum + l1.val;
            sum = l2 == null ? sum : sum + l2.val;
            sum += carry;
            carry = sum / 10;
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;
        }
        cur.next = carry == 1 ? new ListNode(carry) : null;
        return ans.next;
    }

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

### 赞赏 ###

*  如果你觉得JiangNanMax对你有帮助，欢迎赞赏，有你的支持，JiangNanMax一定会更加努力！

![20210207184039797.JPG][]

[https_leetcode-cn.com_problems_add-two-numbers]: https://leetcode-cn.com/problems/add-two-numbers/
[20210207183855124.JPG]: /images/20221023/76af2a0bd39444b3b648e8fd09a202c8.png
[20210207184039797.JPG]: /images/20221023/f98f3b93d4114dba99b39856dfbb7010.png