Leetcode | C++ 2-addTwoNumbers

最新推荐文章于 2025-06-03 09:50:03 发布

小夕Coding

最新推荐文章于 2025-06-03 09:50:03 发布

阅读量149

点赞数

分类专栏： C++小白学习教程文章标签：链表 java webgl websphere 单链表

本文链接：https://blog.youkuaiyun.com/weixin_54707168/article/details/118580635

版权

C++小白学习教程专栏收录该内容

171 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本博客介绍如何使用C++解决LeetCode上的链表相加问题。通过从低位开始，模拟加法运算，处理不同长度链表的加法以及进位情况，包括特殊情况如0+0的处理。

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

题意分析

给出两个链表表示两个整数，表头代表低位。返回一个两个整数相加之后的链表表示。

题解思路

直接从低位到高位用链表模拟即可，有几点注意事项：

注意设置进位标记；
注意两个整数长短不一时，在余出的长度部分相当于加0；
不要忘记余出长度部分的进位标记，比如1+999，进位标记需要一直传递；
注意0+0的特殊情况。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode (0);
        ListNode *p = head;
        int carry = 0;//进位
        while (true) {
            int tmp = l1->val+l2->val+carry; carry =

了解本专栏