3.两数相加 - 链表

浅浅的花香味﹌ 2024-04-28 07:27 5阅读 0赞

#### 文章目录 ####

*  题目简介
 *  题目解答
 *   *  代码：
 *  题目链接

**大家好，我是晓星航。今天为大家带来的是 两数相加 相关的讲解！😀**

## 题目简介 ##

![image-20240329231206850][]

![image-20240329231219631][]

![image-20240329231226741][]

## 题目解答 ##

通过题目给的第一个示例来解析

![image-20240329231414021][]

图解如下：

![image-20240329232943855][]

l1的2和l2的5首先相加变为7

![image-20240329233001008][]

这里相加结果为7，进位为0

![image-20240329233017616][]

4和6相加结果是0，但是进位为1

![image-20240329233139013][]

最后一位由3和4相加再加上一个进位1就是8

实战思路：

![image-20240329234552853][]

第一步，l1和l2不为空继续走，而头结点为空，所以直接将头节点和tail节点放入sum余10的结果值7中，sum=l1.val+l2.val+carry

![image-20240329234806843][]

第二步，l1和l2不为空继续走，而头结点不为空，因此head不变，将sum余10的结果值0存在tail.next中，并将tail等于tail.next储存链表结构，此时进位carry为1。

![image-20240329235134104][]

第三步，l1和l2不为空继续走，而头结点不为空，因此head不变，将sum余10的结果值7存在tail.next中，而此时进位为1因此存入tail.next的值为8，最后tail等于tail.next储存链表结构就形成了一个链表

![image-20240329235341689][]

### 代码： ###

class Solution {
        
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        
            ListNode head = null, tail = null;
            int carry = 0;
            while (l1 != null || l2 != null) {
        
                int n1 = l1 != null ? l1.val : 0;
                int n2 = l2 != null ? l2.val : 0;
                int sum = n1 + n2 + carry;
                if (head == null) {
        
                    head = tail = new ListNode(sum % 10);
                } else {
        
                    tail.next = new ListNode(sum % 10);
                    tail = tail.next;
                }
                carry = sum / 10;
                if (l1 != null) {
        
                    l1 = l1.next;
                }
                if (l2 != null) {
        
                    l2 = l2.next;
                }
            }
            if (carry > 0) {
        
                tail.next = new ListNode(carry);
            }
            return head;
        }
    }

## 题目链接 ##

[2. 两数相加 - 力扣（LeetCode）][2. _ - _LeetCode]

这里查找了一篇关于链表的文章，觉得很不错便将链接记录下来了

[java ListNode 链表 - 一文搞懂 - 博客园 (cnblogs.com)][java ListNode _ - _ - _ _cnblogs.com]

*感谢各位读者的阅读，本文章有任何错误都可以在评论区发表你们的意见，我会对文章进行改正的。如果本文章对你有帮助请动一动你们敏捷的小手点一点赞，你的每一次鼓励都是作者创作的动力哦！😘*

[image-20240329231206850]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/48dd924c78394122af3a1b01ce7d4dfc.png
[image-20240329231219631]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/14557428cc434d038c46e447cb4006b4.png
[image-20240329231226741]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/a1fec876c5a948178272b6d39e5ee326.png
[image-20240329231414021]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/eacb164b76fa456dbceab806c3fdbac0.png
[image-20240329232943855]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/68c0466a3fd3489693c38965bf81dfd7.png
[image-20240329233001008]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/ef25b2228c444a9ab0923077192b8e7d.png
[image-20240329233017616]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/3eecda98b95d41fc8089bf3192954191.png
[image-20240329233139013]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/164815dde4c44269ba1c85a89392e995.png
[image-20240329234552853]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/cfc45c481e77479b86ac61ae953e9b87.png
[image-20240329234806843]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/2d185a76929b4fcdb547fcb554992478.png
[image-20240329235134104]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/1a168f53678641f1a4f9195d348102ae.png
[image-20240329235341689]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/26e9a178ec0c46c0a85bb09afa0e49a9.png
[2. _ - _LeetCode]: https://leetcode.cn/problems/add-two-numbers/solutions/435246/liang-shu-xiang-jia-by-leetcode-solution/
[java ListNode _ - _ - _ _cnblogs.com]: https://www.cnblogs.com/easyidea/p/13371863.html