【数据结构 | 链表】leetcode 2. 两数相加

悠悠 2024-04-27 07:04 7阅读 0赞

> 个人主页：[兜里游客棉花糖][Link 1]  
> 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 [兜里游客棉花糖][Link 1] 原创  
> 收录于专栏【[LeetCode][]】

**原题链接：[点击直接跳转到该题目][Link 2]**

#### 目录 ####

*  题目描述
 *  解题代码

## 题目描述 ##

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

**示例1：**

> ![在这里插入图片描述][65c4e290a1c24d62bb92effbaf930514.png]  
> 输入：l1 = \[2,4,3\], l2 = \[5,6,4\]  
> 输出：\[7,0,8\]  
> 解释：342 + 465 = 807.

**示例2：**

> 输入：l1 = \[0\], l2 = \[0\]  
> 输出：\[0\]

**示例3：**

> 输入：l1 = \[9,9,9,9,9,9,9\], l2 = \[9,9,9,9\]  
> 输出：\[8,9,9,9,0,0,0,1\]

**注意：**

*  `每个链表中的节点数在范围 [1, 100] 内`
 *  `0 <= Node.val <= 9`
 *  `题目数据保证列表表示的数字不含前导零`

## 解题代码 ##

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        
            ListNode* cur1 = l1,*cur2 = l2;
            ListNode* newhead = new ListNode(0);
            ListNode* prev = newhead;
            int t = 0;
            while(cur1 || cur2 || t)
            {
        
                if(cur1)
                {
        
                    t += cur1->val;
                    cur1 = cur1->next;
                }
                if(cur2)
                {
        
                    t += cur2->val;
                    cur2 = cur2->next;
                }
                prev->next = new ListNode(t % 10);
                prev = prev->next;
                t /= 10;
            }
            prev = newhead->next;
            delete newhead;
            return prev;
        }
    };

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 2]: https://leetcode.cn/problems/add-two-numbers/description/
[65c4e290a1c24d62bb92effbaf930514.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/dc3cb5d30c484ce58bd5751abd5854c7.png