【LeetCode_C++_Day2_两数相加（详解）】

最新推荐文章于 2024-09-05 21:22:59 发布

tldrIKC

最新推荐文章于 2024-09-05 21:22:59 发布

阅读量480

点赞数 1

本文链接：https://blog.csdn.net/qq_40373188/article/details/105937295

版权

这篇博客详细介绍了LeetCode第2题《两数相加》的解题思路，包括三种解法：直接遍历、三目运算符优化以及递归解法。博主对每种解法的代码逻辑进行了分析，特别是强调了三目运算符在解题中的应用和while循环条件的设计。最后，博主希望本文能对初学者有所帮助。

摘要由CSDN通过智能技术生成

LeetCode2_两数相加

1.题目描述：

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
 输出：7 -> 0 -> 8
 原因：342 + 465 = 807

题目分析

本题不难，算法比较简单，只是简单的考察对链表的运用是否熟练。两个链表，只需将对应的位置相加，注意进位，注意截止点即可。下面给出几种解法，附加相关代码分析：

注：leetcode给出结构体声明：

 //Definition for singly-linked list.
 struct ListNode 
 {
   
     int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {
   }
 };

解法1：

class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {
   
       ListNode *l3=NULL;
       int y=0;//用于记录相应位置上的进位
       int x=0;//用于记录相应位置上的额最终数据
       int num;//用于记录每一位上的和
       ListNode *l4,*cur=NULL;
       while(l1!=NULL||l2!=NULL)
       {
   
           if(l1==NULL)//用if和else考虑当一个链表到达终点而另一个没有到达终点的情况
           {
   
               num=(l2->val+y);
               x=num%10;
               y=num/10;
                l2=l2->next;

           }
           else if(l2==NULL){
   
               num=(l1->val+y);
                x=num%10;
                y=num/