Add Two Numbers

BSeanSun

于 2015-01-24 13:44:59 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 面试链表

本文链接：https://blog.youkuaiyun.com/BSeanSun/article/details/43084827

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文详细阐述了如何在链表中进行两数相加时的进位与余数处理，避免了多余节点的创建，提供了一种优化的方法来处理链表加法操作。

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

不难，但是要注意carry最后如果不是零，一定要再new一个ListNode，第一次写的时候我让ans.val = dig % 10 然后ans.next = new ListNode(0) 这明显不对，我们的答案就多了一个0，可以讨论 l1.next l2.next 不为null时候去 new ans.next, 但是实现起来不如这个直接。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int carry = 0;
        int dig = 0;
        ListNode ret = new ListNode(0);
        ListNode ans = ret;
        while(l1 != null && l2 != null) {
            
            dig = carry + l1.val + l2.val;
            carry = dig / 10;
            ans.next = new ListNode(dig % 10);
            ans = ans.next;
            l1 = l1.next;
            l2 = l2.next;
        }
        
        while(l1 != null) {
            dig = carry + l1.val;
            ans.next = new ListNode(dig % 10);
            ans = ans.next;
            carry = dig / 10;
            l1 = l1.next;
        }
        
        while(l2 != null) {
            dig = carry + l2.val;
            carry = dig / 10;
            ans.next = new ListNode(dig % 10);
            ans = ans.next;
            l2 = l2.next;
        }
        if(carry != 0) ans.next = new ListNode(carry);
        return ret.next;
    }