2. Add Two Numbers

最新推荐文章于 2021-12-02 14:05:46 发布

weixin_34414650

最新推荐文章于 2021-12-02 14:05:46 发布

阅读量260

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7566561.html

版权

本文详细介绍了如何使用链表来实现两个数字的加法运算，通过一个具体的Java代码示例，展示了如何遍历两个链表，处理进位，并将结果存储在新的链表中。该算法适用于链表数据结构的学习和面试准备。

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

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode ret=new ListNode(0);
        ListNode l3=ret;
        int carry=0;
        while(l1!=null||l2!=null||carry!=0)
        {
            int sum=carry;
            if(l1!=null)
            {
                sum+=l1.val;
                l1=l1.next;
            }
            if(l2!=null)
            {
                sum+=l2.val;
                l2=l2.next;
            }
            carry=sum/10;
            l3.next=new ListNode(sum%10);
            l3=l3.next;
        }
        return ret.next;
    }
}