leetcode刷题记录 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

记录一下问题：

首先，没习惯用c++的动态空间申请，new，返回的也是一个指针，但是需要去手动delete，否则会内存泄漏。

其次，思路上的问题，当同时扫描两个链表的时候，什么时候使用while(p1&&p2)，什么时候使用(p1 || p2)都是需要思考的，就比如本题目，明显使用或条件，1234+0034这样想比较容易实现。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode * p1 = l1, *p2 = l2,* p,*temp,* ans = new ListNode(0);
        int tag=0;
        //ans->next=nullptr;
        p=ans;
        while(p1 || p2){
            int t1,t2;
            if(!p1)
                t1=0;
            else
                t1=p1->val;
            if(!p2)
                t2=0;
            else
                t2=p2->val;
            
            temp=new ListNode();
            if(tag){
                temp->val=1;
            }
            else
                temp->val=0;
            tag=0;
            if((temp->val+t1+t2)>9){
                tag=1;
            }
            temp->val = (temp->val+t1+t2)%10;
            p->next=temp;
            p=p->next;
            if(p1)
                p1=p1->next;
            if(p2)
                p2=p2->next;
        }
        if(tag==1){
            p->next=new ListNode(1);
        }
        // if(p1==nullptr && p2==nullptr)
        //     return ans->next;
        // if(p1)
        //     p->next=p1;
        // if(p2)
        //     p->next=p2;
        // p=p->next;
        // while(tag){
        //     if(!p){

        //     }
        //     p->val +=1;
        //     tag=0;
        //     if(p->val==10){
        //         p->val=0;
        //         tag=1;
        //         p=p->next;
        //     }
            
        // }
        // if(tag){
            
        // }
        return ans->next;
    }
};