夜深人静刷力扣(2)

https://leetcode-cn.com/problems/add-two-numbers/submissions/

今天刷的是第二题,当初因为没学链表,一直没刷。这个暑假,把数据结构稍微学了下,再回头看这题。刚开始看的时候,还是感觉有些生疏,毕竟数据结构是暑假自学的,不太牢固。

下面是力扣的官方题解。我在官方题解上面加了注释!!

/**
 * 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 = nullptr, *tail = nullptr;
        //carry表示进位
        int carry = 0;
        //只要l1或者l2不为空就进行相加
        while (l1 || l2) {
            //如果出现链表的一端已经没有数了,而另一端还有数。比如123+56;循环第三次时n1=1;n2=0;
            int n1 = l1 ? l1->val: 0;
            int n2 = l2 ? l2->val: 0;
            int sum = n1 + n2 + carry;
            //头结点为空
            if (!head) {
                head = tail = new ListNode(sum % 10);
            }
            //头结点不为空,不断向后扩展结点
             else {
                tail->next = new ListNode(sum % 10);
                tail = tail->next;
            }
            //下一次进位的数
            carry = sum / 10;
            //l1不为空,l1指向下一次的指针
            if (l1) {
                l1 = l1->next;
            }
            //l2不为空,L2指向下一次的指针
            if (l2) {
                l2 = l2->next;
            }
        }
        //和数比两个加数多出了1位;比如100+900=1000;
        //此时carry就是1;
        if (carry > 0) {
            tail->next = new ListNode(carry);
        }
        //返回头指针
        return head;
    }
};

我接着自己又写了一遍代码。(用自己的方法,时间和空间复杂度比官方解答更好哦)不过刚写的时候,出了点错误。我到淘宝上买了个力扣会员,用他们的调试器调试了一下,把错误改正了。下面是我的代码。

/**
 * 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=nullptr;ListNode*tail=nullptr;
head=new ListNode((l1->val+l2->val)%10);
tail=head;
int carry=(l1->val+l2->val)/10;
l1=l1->next;l2=l2->next;

while(l1||l2){
    int n1=l1?l1->val:0;
    int n2=l2?l2->val:0;
    int sum=n1+n2+carry;
    tail->next=new ListNode(sum%10);
    tail=tail->next;
    carry=sum/10;
    if(l1)l1=l1->next;
    if(l2)l2=l2->next;
}
if(carry){tail->next=new ListNode(carry);
 tail=tail->next;   
}
return head;
    }
};

我第一次写犯的错误 

 第二次就好了哦

 已知乾坤大,犹怜草木青。这里北风,星河辽阔,一路相伴。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要在VS Code上(LeetCode)题目,首先需要进行以下几步操作: 1. 安装VS Code插件:在VS Code中搜索并安装LeetCode插件。这个插件可以提供LeetCode题目的在线编写和提交功能,以及自动测试和调试代码的功能。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [【史上最强代码编辑器VS Code】之VS Code(LeetCode)题目](https://blog.csdn.net/weixin_44553006/article/details/105183522)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [在 vscode 上 Leetcode 可以这样来](https://blog.csdn.net/u012190388/article/details/121277555)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [leetcode答案-algo-study:从零开始(LeetCode),JavaScript语言,算法](https://download.csdn.net/download/weixin_38680764/19920528)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值