LeetCode2. Add Two Numbers （链表操作）

最新推荐文章于 2020-12-24 10:37:16 发布

Jaster_wisdom

最新推荐文章于 2020-12-24 10:37:16 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： LeetCode 链表操作

本文链接：https://blog.youkuaiyun.com/Jaster_wisdom/article/details/79807788

LeetCode 同时被 2 个专栏收录

94 篇文章

订阅专栏

LeetCode

94 篇文章

订阅专栏

本文介绍了一个使用链表数据结构解决两个逆序列表相加的问题。文章详细解释了如何通过创建链表、处理不同长度列表的加法运算以及处理进位等步骤实现算法。

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

题目大意：给定两个列表，将它们逆序求和，输出和。题目中规定中列表中的每个数都是非负，并且都是个位数。

题目分析：本题题目要求要用链表来操作，值得注意的是两个列表非等长的情况。

由于我是刚开始刷LeetCode的题，所以对于编程环境还不太熟悉，在LeetCode中一些数据结构会实现给定好，不需要我们自己创建，例如本题中的结构体ListNode，这里要对指针、链表的基本操作有一个了解。

首先，声明一个head头结点，初始值为0，然后再创建一个list指针指向头结点。这里为什么不直接创建ListNode * list = new ListNode(0)? 因为head指针有作用，需要在函数结束时返回head->next，表示第一个元素。在程序中，移动的一直是list指针、l1指针、l2指针，head一直是没有动的。当有进位时，需要把进位算到下一次计算中。在最后如果最高位有进位，也要产生新节点，将指针后移，比如，5+5=10，需要进位1.

代码展示：

/**
 * 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) {
        int temp = 0;
        ListNode* head = new ListNode(0);
        ListNode* list = head;
        while(l1!=NULL || l2!=NULL){
            if(l1!=NULL){
                temp += l1->val;
                l1 = l1->next;
            }
            if(l2!=NULL){
                temp += l2->val;
                l2 = l2->next;
            }
            list->next = new ListNode(temp%10);
            list = list->next;
            temp /= 10;
        }
        if(temp!=0){
            list->next = new ListNode(temp);
        }
        return head->next;
    }
};