leetcode 第4题 Add Two Numbers

    这题其实不算难，我的思路一开始也是对的，可多次提交错误，是因为我在头结点的问题上出了差错，这个地方是不带头结点的。需要注意的就一点，进位问题要一直走到长的那个链的尾部。

ListNode *myfunction(ListNode *l1, ListNode *l2,int dis) {

       ListNode *p1=l1;

       ListNode *p2=l2;

       ListNode *p3=new ListNode(0);

       ListNode *p4=p3;

       int k=0;

       while(p2){

            p3->next=new ListNode(0);

            p3->next->val=p1->val+p2->val+k;

            k=p3->next->val/10;

            p3->next->val=p3->next->val%10;

            p1=p1->next;

            p2=p2->next;

            p3=p3->next;

        }

        while(dis--){

                    p3->next=new ListNode(0);

                    p3->next->val=p1->val+k;

                    k=p3->next->val/10;

                    p3->next->val=p3->next->val%10;

                    p1=p1->next;p3=p3->next;

       }

       if(k){p3->next=new ListNode(0);p3=p3->next;p3->val=k;}

        return p4;

}

class Solution {

public:

    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {

        ListNode *L1=l1;

        ListNode *L2=l2;

        int dis;

        ListNode *sum=NULL;

        int len1=0,len2=0; 

        while(L1!=NULL){len1++;L1=L1->next;}

        while(L2!=NULL){len2++;L2=L2->next;}

        L1=l1;L2=l2;

       

        if(len1>len2){dis=len1-len2;sum=myfunction(L1,L2,dis);}

        else { dis=len2-len1;sum=myfunction(L2,L1,dis);}//add data

        if(sum->next)

        return sum->next;

        else return sum;

       

    }

};