leetcode 2

就是链表的处理问题，注意细节即可

/**
 * 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 ok=0;
       ListNode *pre,*l3=(struct ListNode *)malloc(sizeof(ListNode));
       ListNode *start=l3;
       while(l1!=NULL&&l2!=NULL) {
          l3->val=l1->val+l2->val+ok;
          ok=l3->val/10;
          l3->val=l3->val%10;
          pre=l3;
          l3->next=(struct ListNode *)malloc(sizeof(ListNode));
          l3=l3->next;
          l1=l1->next;
          l2=l2->next;
       }
       while(l1!=NULL) {
          l3->val=l1->val+ok;
          ok=l3->val/10;
          l3->val=l3->val%10;
          pre=l3;
           l3->next=(struct ListNode *)malloc(sizeof(ListNode));
          l3=l3->next;
          l1=l1->next;
       }
       while(l2!=NULL) {
        l3->val=l2->val+ok;
          ok=l3->val/10;
          l3->val=l3->val%10;
          pre=l3;
           l3->next=(struct ListNode *)malloc(sizeof(ListNode));
         l3=l3->next;
          l2=l2->next;
       }
       if(ok) {
           l3->val=ok;
           l3->next=NULL;
       }
       else {
       pre->next=NULL;
       free(l3);
       }
       return start;
    }
};