现在的位置: 首页 > 综合 > 正文

leetcode Add Two Numbers

2019年11月11日 ⁄ 综合 ⁄ 共 375字 ⁄ 字号 评论关闭

加强基本功

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
        ListNode *root = new ListNode(0); 
        ListNode *p = root;
        int a = 0;
        while(l1 || l2){
            int v1 = (l1 ? l1->val : 0);
            int v2 = (l2 ? l2->val : 0);
            int tmp = v1 + v2 + a;
            a = tmp /10;
            ListNode *pNode = new ListNode(tmp%10);
            p->next = pNode;
            p = p->next;
            if(l1) l1 = l1->next;
            if(l2) l2 = l2->next;
        }
        if(a > 0){
            ListNode *pNode = new ListNode(a);
            p->next = pNode;
        }
        return root->next;
    }
};

抱歉!评论已关闭.