#445. 两数相加 II,C++实现

最新推荐文章于 2022-04-30 23:12:12 发布

认真的虎

最新推荐文章于 2022-04-30 23:12:12 发布

阅读量185

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/liu502617169/article/details/88552358

版权

这篇博客介绍了如何使用C++解决非空链表表示的非负整数相加问题，不改变链表结构。通过示例(7->2->4->3) + (5->6->4)解释了计算过程，得出结果7->8->0->7。

摘要由CSDN通过智能技术生成

1. 题目

给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。

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

进阶:

如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。

示例:

输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 8 -> 0 -> 7

自己的理解：

最开始还没有看懂，原来是模拟多位非负整数相加的过程，比如７２４３＋５６４＝７８０７

2. 方法一

2.1. 代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
        private: stack<int> Build_stack(ListNode* l1)
        {
   
            stack<int> l;
            while(l1!=