开始刷刷Leetcode—leetcode第二题

最新推荐文章于 2015-08-09 12:59:19 发布

逍遥游07

最新推荐文章于 2015-08-09 12:59:19 发布

阅读量356

点赞数

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/kesonyk/article/details/46974325

版权

算法导论专栏收录该内容

30 篇文章

订阅专栏

本文介绍如何利用C++实现两个反转存储的非负整数相加，并返回结果作为链表形式。通过队列操作和节点链接，演示了整数加法的链表实现过程。

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

描述

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

#include <stack>
#include <iostream>
#include <queue>

using namespace std;

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
 
class Solution {
public:
 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2){
    queue<int> q;
    int carry=0;
    while(l1!=NULL||l2!=NULL)
    {
        int val,val1,val2;
        val=((l1==NULL)?0:l1->val)+((l2==NULL)?0:l2->val)+carry;
        if(val>=10)
        {
            q.push(val-10);
            carry=1;
        }
        else 
        {
            q.push(val);
            carry=0;
        }
        if(l1!=NULL)
            l1=l1->next;
        if(l2!=NULL)
            l2=l2->next;
    }

    if(carry)
        q.push(1);
    ListNode* l3=new ListNode(q.front());
    q.pop();
    ListNode* lt=l3;
    while(!q.empty())
    {
        lt->next=new ListNode(q.front());
        q.pop();
        lt=lt->next;
    }
    return l3;
        
}

    int printList(ListNode *l)
    {
        while(l!=NULL)
        {
            cout<<l->val<<"--> ";
            l=l->next;
        }
        return 0;          
    }
};

#include "addTwoNumbers.h"
#include <iostream>

using namespace std;


int main()
{
	Solution sl1;
	ListNode *l1=new ListNode(9);
	l1->next=new ListNode(9);
	ListNode *l2=new ListNode(1);
	//l2->next=new ListNode(6);
	ListNode *l3=sl1.addTwoNumbers(l1,l2);
	sl1.printList(l3);
	return 0;

}