自己写Leetcode|2.两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

 

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

 

C艹代码：

/** * 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) {        int temp=0;        ListNode* lst= new ListNode(0);        ListNode* cur=lst;        while(l1!=0||l2!=0)        {            if(l1!=NULL)            {                temp += l1->val;                l1=l1->next;            }            if(l2!=NULL)            {                temp += l2->val;                l2=l2->next;            }            cur->next=new ListNode(temp%10);            temp /=10;            cur = cur->next;        }        if(temp==1)        {            cur->next=new ListNode(1);        }        return lst->next;    }};

 

 

emmm，又是很水的一题，不写解析了，注意每位相加进位即可。