LeetCode 2. 两数相加解法与分析

慕容靓柏

于 2019-07-05 21:32:30 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode力扣

本文链接：https://blog.youkuaiyun.com/qq_39157144/article/details/94765946

leetcode力扣专栏收录该内容

58 篇文章

订阅专栏

本文介绍了解决链表加法问题的两种方法。一种是将链表转换为整数进行加法运算，另一种是通过逐位相加并处理进位的方式直接在链表上进行加法。第二种方法更接近于数学上的加法过程，使用了进位标志来处理每一位的进位情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

解法1：

我首先想到的是笨方法，先分别求出l1和l2代表的数字，然后加起来存到s中，再将s转换成题目要求的列表然后返回。

解法2：

按照数学加法按位相加，设定一个进位标志，要是某一位相加超过10，进位标志赋值为1，并且在下一位相加多加1（即多加一个进位标志=1）。

/**
 * 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) {
        ListNode* head=new ListNode(-1);//存放结果的链表 
        ListNode* h=head;//移动指针
        int sum=0;//每个位的加和结果
        bool carry=false;//进位标志
        while(l1!=NULL||l2!=NULL) {
            sum=0;
            if(l1!=NULL) {
                sum+=l1->val; l1=l1->next;
            } 
            if(l2!=NULL) {
                sum+=l2->val;
                l2=l2->next;
            } 
            if(carry) sum++;
            h->next=new ListNode(sum%10); 
            h=h->next; 
            carry=sum>=10?true:false;
        } 
        if(carry){
            h->next=new ListNode(1);
        }
        return head->next;
}
};