给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果我们将这两个数相加起来,则会返回一个新的链表来表示它们的和

这篇博客详细介绍了如何通过链表结构来解决两个数相加的问题。文章中提供了一段Java代码实现,该代码创建了一个辅助链表,并在遍历两个输入链表的同时进行加法运算,处理了进位情况。最后,生成的新链表包含了两数相加的结果。

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

题目解析

设立一个表示进位的变量carried,建立一个新链表,把输入的两个链表从头往后同时处理,每两个相加,将结果加上carried后的值作为一个新节点到新链表后面。

代码实现

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead = new ListNode(0);
        ListNode cur = dummyHead;
        int carry = 0;

        while(l1 != null || l2 != null)
        {
            int sum = carry;
            if(l1 != null)
            {
                sum += l1.val;
                l1 = l1.next;
            }
            if(l2 != null)
            {
                sum += l2.val;
                l2 = l2.next;
            }
            // 创建新节点
            carry = sum / 10;
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
    
        }
        if (carry > 0) {
            cur.next = new ListNode(carry);
        }
        return dummyHead.next;
    }
}

给定两个这样的链表,我们需要创建一个链表表示它们相加的结果。这个问题属于链表操作以及进位的概念。我们可以从头节点开始遍历,对于每个节点,我们取出对应的数字(即节点值),然后将它们转换成十进制数相加。如果当前节点大于等于10,就需要进行进位,同时将除以10得到新的位数,余下的作为当前节点的值;如果没有进位,则直接将作为节点的值。 这个过程可以用递归或者迭代的方式来实现。在自定义链表数据结构中,每个节点通常包含一个值(int)指向下一个节点的指针(next)。实现时,需要注意边界条件,例如当其中一个链表到达尾部,另一链表还有剩余节点时,还需要对剩下的节点进行一次完整的加法。 下面是一个简单的伪代码示例: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def addTwoNumbers(l1, l2): dummy_head = ListNode(0) # 创建虚拟头节点 current = dummy_head carry = 0 while l1 or l2: x = (l1.val if l1 else 0) y = (l2.val if l2 else 0) sum_val = x + y + carry carry = sum_val // 10 # 记录进位 current.next = ListNode(sum_val % 10) # 更新当前节点的值 current = current.next if l1: l1 = l1.next if l2: l2 = l2.next # 如果最后还有进位,需添加到结果链表末尾 if carry > 0: current.next = ListNode(carry) return dummy_head.next ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值