leetcode:2. 两数相加
Posted 一届书生
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode:2. 两数相加相关的知识,希望对你有一定的参考价值。
2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
输入:
(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:
7 -> 0 -> 8
原因:
342 + 465 = 807
思路:模拟一下大数加法
/** * 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) { ListNode* res=new ListNode(0); ListNode* head=res; int jin=0; int v1,v2; while(l1||l2||jin){ v1=(l1)?l1->val:0; v2=(l2)?l2->val:0; // cout<<"v1:"<<v1<<" "<<"v2:"<<v2<<endl; ListNode *t=new ListNode((v1+v2+jin)%10); res->next=t; res=t; jin=(v1+v2+jin)>=10?1:0; l1=l1?l1->next:NULL; l2=l2?l2->next:NULL; } return head->next; } };
以上是关于leetcode:2. 两数相加的主要内容,如果未能解决你的问题,请参考以下文章