2 Add Two Numbers

ZustinLau

已于 2022-03-11 09:19:14 修改

阅读量546

点赞数

分类专栏： Leetcode

于 2022-03-10 15:44:59 首次发布

本文链接：https://blog.csdn.net/weixin_58286631/article/details/123402761

版权

leetcode c++ 算法

Leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

簡單來說，給兩個用linkedlist 表示的數字，你需要加起來，其實就跟高精加法的作法是一樣的。

我們需要新建立一個鏈表頭，然後這裡需要考慮進位問題，其實進位非常簡單就是普通模擬，我們弄一個進位的變量存下進位信息，他要不是0，要不是1。

就是做鏈表的題目，要時刻檢查當前的node是不是一個空的node，否則容易爆掉

ListNode* addTwoNumber(ListNode* l1, ListNode* l2){
    ListNode* dummy = new ListNode();
    ListNode* ans = dummy;
    int val1, val2, carry = 0;
    while(l1 || l2 || carry){
        val1 = val2 = 0;
        if(l1) val1 = l1->val1;
        if(l2) val2 = l2->val2;
        
        int tempAns = (val1 + val2 + carry)%10;
        int carry = (val1 + val2 + carry) / 10;
        
        ans->next = new ListNode(tempAns);
        ans = ans->next;
        if(l1)l1 = l1->next;
        if(l2)l2 = l2->next;
    } 
    return dummy->next;
}