力扣top300——2.两数相加

本文主要是介绍力扣top300——2.两数相加，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

序号前300中非会员题

2. 两数相加

我们建立一个哨兵，方便返回使用，再建立一个指针cur，来一个个建立链表。

循环遍历链表，当两个链表没走到头或需要进位时继续下去。

当前结点的值为进位+两链表值%10，然后修改进位，将结果放入链表，将3个链表走到next

/*** 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 h;ListNode* cur=&h;int carry=0;while(l1||l2||carry){int sum=carry+(l1?l1->val:0)+(l2?l2->val:0);cur=cur->next=new ListNode(sum%10);carry=sum/10;if(l1)l1=l1->next;if(l2)l2=l2->next;}return h.next;}
};

这篇关于力扣top300——2.两数相加的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---