leetcode每日刷题计划--day56

Num 2 复习

链表 注意是Listnode*a这样的才可以使用a->这类符号

简化代码 注意范围 变成整数会爆int，还有输出结果是只需要以链表形式表示的（起初开链表存储，存完以后用）

还要有一个节点用来返回结果的，不然一直向后走，最后找不到链表头

ListNode*p=new ListNode(0);

起初ListNode *ans=p;

注意一下struct链表声明方法。

/**
 * 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 cur=0;
        ListNode*ans=new ListNode(0);
        ListNode*reans=ans;
        int upnum=0;
        while(l1||l2||upnum)
        {
            cur=upnum;
            if(l1)
            {
                cur+=l1->val;
                l1=l1->next;
            }
            if(l2)
            {
                cur+=l2->val;
                l2=l2->next;
            }
            upnum=cur/10;
            cur=cur%10;
            ans->next=new ListNode(cur);
            ans=ans->next;
        }
        return reans->next;
    }
};