两数相加（单链表）-LeetCode

最新推荐文章于 2022-09-13 15:53:10 发布

Arivan

最新推荐文章于 2022-09-13 15:53:10 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏：练习题

本文链接：https://blog.youkuaiyun.com/weixin_43573824/article/details/88801621

题目描述：

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解题思路：

找出两个链表中长的那个，用于存放原链表求和后的数值。
创建一个整形变量，存放两个相对应节点求和后，需要往高位进位的数值。初始值为0。
将两节点以及求和后的值（小于10），放入较长的链表中的对应位置。
完成尾节点的求和后，还应考虑是否需要进位。
返回较长链表的头节点。

代码实现：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
         if (l1 == null) {
             return l2;
         }else if (l2 == null) {
             return l1;
         }
         ListNode dummyHead = new ListNode(-1);
         int