LeetCode2. 两数相加

LeetCode2. 两数相加

https://leetcode-cn.com/problems/add-two-numbers/

/**
 * 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) {
        ListNode *p,*q,*k,*l;
        ListNode *head;
        head=new ListNode(0);
        k=head;
        p=l1;
        q=l2;
        while  (p!=NULL ||q!=NULL){
            if (p!=NULL){
                k->val+=p->val;
                p=p->next;
            }
            if (q!=NULL){
                k->val+=q->val;
                q=q->next;
            }
            int t=k->val/10;
            k->val=k->val%10;
            k->next=new ListNode(t);
            l=k;
            k=k->next;
        }
        if (k->val==0){
            l->next=NULL;
        }
        return head;
    }
};