LeetCode2. Add Two Numbers

原创于 2016-12-30 11:05:51 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用链表来实现高精度加法的方法。通过将链表的每个节点视为一个数字位，可以有效地解决大数相加的问题。文章提供了一个具体的C++实现示例，展示了如何遍历两个链表并计算它们的和，同时处理进位。

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

题目链接

用链表反向代表数字的每一位，求和。

开始蠢到用数字代表每个表然后加一起，最后再转换成链表，后来发现这么出题就是在解高精度呀！从链表的开始就是个位，之后每位记录下进位就可以了。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *H = new ListNode(0);
        ListNode *pre = H;
        int f = 0, cnt = 10;
        while(1){
            if(l1){
                f += l1->val;
                l1 = l1->next;
            }
            if(l2){
                f += l2->val;
                l2 = l2->next;
            }
            ListNode *N = new ListNode(f%10);
            pre->next = N;
            f /= 10;
            pre = N;
            if(!l1 && !l2 && !f)break; //两个表都空并且无进位时终止
        }
        return H->next;
    }
};