链表求和

最新推荐文章于 2022-02-21 23:32:54 发布

转载最新推荐文章于 2022-02-21 23:32:54 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000009624602

文章标签：

#数据结构与算法

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，
使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

    ListNode *addLists(ListNode *l1, ListNode *l2)
    {
        return fun(l1, l2, 0);
    }
    ListNode* fun(ListNode* l1, ListNode* l2, int carry)
    {
        
        if (!l1) {
            l1 = new ListNode(0); 
        }
        
        l1->val += carry + (l2 ? l2->val : 0);
        
        carry = l1->val / 10;
        
        l1->val %= 10;
        
        if (carry || l1->next || ( l2 &&l2->next)) {
            l1->next = fun(l1->next, l2 ? l2->next : NULL, carry);
        }
        
        return l1;
    }