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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了#445. 两数相加 II,C++实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1234字，纯文字阅读大概需要2分钟。

内容图文

目录

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!=NULL)
            {
                l.push(l1->val);
                l1=l1->next;
            }
            return l;
        }
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode head(-1);
        int carry=0;
        stack<int> l1stack=Build_stack(l1);
        stack<int> l2stack=Build_stack(l2);
        int x,y;
        while(l1stack.empty()!=true||l2stack.empty()!=true||carry!=0);
        {

            if(l1stack.empty())
                x=0;
            else
            {
                x=l1stack.top();
                l1stack.pop();
            }
            
            if(l2stack.empty())
                y=0;
            else
            {
                y=l2stack.top();
                l2stack.pop();
            }

            int sum=x+y+carry;
            ListNode node(sum%10);
            node.next=head.next;
            head.next=&node;
            carry=sum/10;
        }
        return head.next;
    }
};

2.2. 结果

内容总结

以上是互联网集市为您收集整理的#445. 两数相加 II,C++实现全部内容，希望文章能够帮你解决#445. 两数相加 II,C++实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/735368.html

来源：【匿名】