题解:
- 说明:使用此方法击败90%的人,嘿嘿嘿!
- 思路: 注意此题,不需要将链表倒置进行加减,因为最后还要倒置回来,所有同学们只需将链表从头加到尾,满10进一即可。
代码如下:
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
{
//注意此题,不需要将链表倒置进行加减,因为最后还要倒置回来,所有同学们只需将链表从头加到尾,满10进一即可
//此题不需要将链表倒置,我们直接从左至右相加,向右边进位,这样与倒置链表从右至左相加一样的,因为两个链表的低位对低位,高位对高位,不会错位
ListNode *head=new ListNode(0);//建立头结点
ListNode *begin=head;
int carry=0;//进位
while(l1!=nullptr||l2!=nullptr||carry!=0)
{
//1、计算当前位的总和
int sum=(l1?l1->val:0)+(l2?l2->val:0)+carry;
//2、将个位数字生成一个新节点,并更新进位数字
ListNode *temp=new ListNode(sum%10);
carry=sum/10;
//3、将temp加入到新链表中,并更新begin节点(begin相当于链表的尾节点,尾节点的next节点为空)
begin->next=temp;
begin=temp;
//4、移动链表
if(l1)l1=l1->next;
if(l2)l2=l2->next;
}
return head->next;
}
};