leetcode.2 两数相加

斯南

已于 2022-03-03 23:32:48 修改

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题笔记(简单,中等) 文章标签：链表算法 leetcode

于 2022-03-03 23:26:24 首次发布

本文链接：https://blog.csdn.net/m0_57093454/article/details/123266466

leetcode刷题笔记(简单,中等) 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个使用C++实现的算法，用于将两个表示数字的链表相加。通过遍历每个链表并处理进位，创建新的链表存储相加结果。此算法处理了链表可能的不同长度和进位情况。

练习地址:力扣

思路:设置一个变量存放每位数相加之后的进位,如果两个链表不为空或者进位仍然存在则继续循环，否则循环结束.之后就是正常的每位数相加，代码简单

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    auto l3=new ListNode(-1),p=l3; //设置一个链表返回值
     int t=0;//保留当前位的相加结果
     while(l1||l2||t) //当所有的链表都没有加完或者最终还有进位的时候则继续循环
     {  
         if(l1) {t+=l1->val;l1=l1->next;} //不空则加入当前位
         if(l2) {t+=l2->val,l2=l2->next;} //不空则加入当前位
          p=p->next=new ListNode(t%10); //进位的个位就是当前位数相加后应该保留的数
          t=t/10; //对每一位相加的结果除以10向下取整得到进位数
     }
     return l3->next;
    }
};