leetcode 两数相加

最新推荐文章于 2020-11-22 00:24:28 发布

原创最新推荐文章于 2020-11-22 00:24:28 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法题专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种使用链表表示非负整数并进行加法运算的方法。通过逆序存储位数，实现两个链表的相加，返回新的链表表示其和。示例展示了具体操作过程，包括进位处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

示例：

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

把对象和引用想明白。

成功

显示详情

执行用时 : 9 ms, 在Add Two Numbers的Java提交中击败了93.83% 的用户

内存消耗 : 46.5 MB, 在Add Two Numbers的Java提交中击败了74.37% 的用户

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(-1);
        ListNode l = head;
        int carry = 0;
        while(l1!=null || l2!=null){
            int val1 = l1==null?0:l1.val;
            int val2 = l2==null?0:l2.val;
            int res = val1 + val2 + carry;
            carry = res/10;
            ListNode node = new ListNode(res % 10);
            l.next = node;
            l = l.next;
            
            if(l1 != null)  l1 = l1.next;
            if(l2 != null)  l2 = l2.next;
        }
        if(carry == 1){
            ListNode node = new ListNode(carry);
            l.next = node;
        }
        return head.next;
    }
}