LeetCode

LeetCode-02 两数相加

nkul · 7月7日 · 2020年 231次已读
/**
 * 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) {
        auto dummy = new ListNode(-1),cur = dummy;
        int t=0;
        while(l1 || l2 || t){
            if(l1) t+=l1->val,l1= l1->next;
            if(l2) t+=l2->val,l2= l2->next;
            cur->next = new ListNode(t % 10);
            t  = t/10;
            cur = cur->next;
        }
        return dummy->next;
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!