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;
       
    }
};