LeetCode 2.两数相加

最新推荐文章于 2025-06-10 09:50:10 发布

原创最新推荐文章于 2025-06-10 09:50:10 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode代码笔记专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了LeetCode上经典题目“两数相加”的解题思路与算法实现，通过遍历两个链表并处理进位，实现链表数值的相加，展示了时间复杂度为O(max(m,n))的高效解决方案。

LeetCode 2.两数相加

在这里插入图片描述

思路解析

用while循环将两个链表对位相加，对相加后大于9的进行进位处理。

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        if(l1->val==0&&l1->next==NULL)return l2;
        if(l2->val==0&&l2->next==NULL)return l1;
        ListNode* l=l1;
        int count=0;
        while(l1!=NULL&&l2!=NULL){
            int i=l1->val,j=l2->val;
            if(i+j+count>9)
            {
                l1->val=(i+j+count)%10;
                count=1;
                
            }
            else
            {
                l1->val=(i+j+count)%10;
                count=0;
            }
            l2->val=0;
            if(l1->next==NULL&&l2->next==NULL)
            {    
                if(count==1)
                {
                    
                    l1->next =new ListNode(1);                    
                    return l;
                }
                else 
                {
                   
                    return l;
                }
            }
            else if(l1->next==NULL)
            {
                
                l1->next=l2->next;
                l2->next=NULL;
                l1=l1->next;
                
            }
            else if(l2->next==NULL)
            {
                l1=l1->next;
            }
            else 
            {
                l1=l1->next;
                l2=l2->next;
                int a=0;
                cout<<a++<<" ";
            }      
        
    }
        return l;
 }   
};