leetcode-2. Add Two Numbers

最新推荐文章于 2024-09-07 18:44:11 发布

转载最新推荐文章于 2024-09-07 18:44:11 发布 · 236 阅读

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用链表实现两个数相加的算法。当两个链表分别表示一个数的各个位时，此算法可以逐位相加并处理进位，最终返回一个新的链表作为结果。算法首先初始化一个虚拟头节点，然后遍历两个输入链表，将当前位的和与进位相加，创建新的链表节点存储该位的值，更新进位并移动到下一个节点。如果最后还有进位，则在结果链表末尾添加一个表示进位的节点。

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

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