Leetcode 2-Add two numbers

最新推荐文章于 2024-08-12 10:14:14 发布

lUNATICF

最新推荐文章于 2024-08-12 10:14:14 发布

阅读量299

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lUNATICF/article/details/79068997

算法同时被 2 个专栏收录

24 篇文章

订阅专栏

leetcode

4 篇文章

订阅专栏

本文提供了一个简洁的实现方案来解决LeetCode上的第2题：两数相加。该方法通过创建一个虚拟头节点，遍历两个输入链表，并逐位计算进位，最终返回新的链表。

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

Leetcode

2-Add two numbers

a slightly simple code.

ListNode * addTwoNumbers(ListNode * l1, ListNode * l2) {
    ListNode dummy(0);
    ListNode * p = &dummy;
    int sum = 0;
    while (l1 || l2) {
        sum /= 10;
        if (l1) {
            sum += l1 - >val;
            l1 = l1 - >next;
        }
        if (l2) {
            sum += l2 - >val;
            l2 = l2 - >next;
        }
        p = p - >next = new ListNode(sum % 10);
    }
    if (sum / 10 == 1) p - >next = new ListNode(1);
    return dummy.next;
}