【 LeetCode 热题 HOT 100】2. 两数相加 （C++ 链表 模拟）

【 LeetCode 热题 HOT 100】2. 两数相加 （C++ 链表 模拟）

​​题目链接​​

题意：

给出两个非空的链表，表示两个非负整数。求两数相加的和。答案也是链表形式。

数据范围：

思路：

代码：

/** * 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* ans=nullptr; ListNode* res=nullptr; int las=0; while(l1||l2||las){ int a=0,b=0; if(l1){ a=l1->val;l1=l1->next; } if(l2){ b=l2->val;l2=l2->next; } int now=a+b+las; las=now/10; now=now%10; if(!res) res=ans=new ListNode(now); else{ ans->next=new ListNode(now); ans=ans->next; } } return res; }};/**/

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。