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

最新推荐文章于 2022-04-28 16:11:48 发布

转载最新推荐文章于 2022-04-28 16:11:48 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/q-1993/p/10712621.html

文章标签：

#数据结构与算法

本文介绍了一个链表加法算法的实现，通过创建一个虚拟头节点，遍历两个输入链表，将对应位置的数值相加并处理进位，最终返回结果链表。

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

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode p1 = l1;
        ListNode p2 = l2;
        ListNode cur = dummy;
        int sum = 0;
        while (p1 != null || p2 != null) {
            if (p1 != null) {
                sum += p1.val;
                p1 = p1.next;
            }
            if (p2 != null) {
                sum += p2.val;
                p2 = p2.next;

            }
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
            sum = sum / 10;    
        }
        if(sum > 0){
            cur.next = new ListNode(1);
        }
        return dummy.next;
    }