力扣精选top面试题----两数相加

最新推荐文章于 2024-08-28 22:05:27 发布

1.01

最新推荐文章于 2024-08-28 22:05:27 发布

阅读量122

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43743711/article/details/113573745

版权

LeetCode 专栏收录该内容

98 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路：
很典型的链表题目，就是对链表进行相加即可。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(0,NULL);
        ListNode*t = head;
        int num = 0;
        while(l1!=NULL || l2!=NULL){   //学学这种写法，比写三个while好得多
            int x = (l1==NULL ?  0 : l1->val );
            int y = (l2==NULL ? 0 : l2->val );
            num = x + y + num;
            //cout<<num<<endl;
            t->next = new ListNode(num%10,NULL);
            num/=10;
            t = t->next;
            if(l1!=NULL) 
                l1=l1->next;
            if(l2!=NULL)
              l2=l2->next;
        }
        if(num){
            t->next = new ListNode(num,NULL);
        }
        return head->next;
    }
};