二、两数相加

╰+哭是因爲堅強的太久メ 2021-09-25 00:40 281阅读 0赞

# 题目描述 #

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

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

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

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

# 题目解法 #

/** * 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 headNode = new ListNode();
            ListNode currNode = headNode;
            int carry = 0;
            while (l1 != null | l2 != null){ 
                int sum = 0;
                if (l1 != null){ 
                    sum += l1.val;
                    l1 = l1.next;
                }
                if (l2 != null){ 
                    sum += l2.val;
                    l2 = l2.next;
                }
                sum += carry;
                currNode.next = new ListNode(sum % 10);
                carry = sum / 10;
                currNode = currNode.next;
            }
            if (carry > 0){ 
                currNode.next = new ListNode(carry);
            }
            return headNode.next;
        }
    }

--------------------

**博主的所有博客目录如下：[博客文章目录汇总][Link 1]  
Java面试部分的博客目录如下：[Java笔试面试目录][Java]**

> **转载请标明出处，原文地址：https://blog.csdn.net/weixin\_41835916 如果觉得本文对您有帮助，请点击顶支持一下，您的支持是我写作最大的动力，谢谢。  
> ![这里写图片描述][70]**

[Link 1]: https://blog.csdn.net/weixin_41835916/article/details/81879208
[Java]: https://blog.csdn.net/weixin_41835916/article/details/81413498
[70]: /images/20210923/25ca29cb7ee94f58a423d7d039a37c0c.png