算法与数据结构(两数相加)

题目

思路

因为两个链表都是逆序存储数字的,所以我们可以通过直接将各位的数字相加求得结果即可。

我们可以用head以及tail保存相加后链表的头和尾。

(1)若l1链表不为空,则val1 = l1->val,否则为0。

(2)若l2链表不为空,则val2 = l2->val,否则为0。

sum等于两个数字和进位相加。

首先判断其第一位数字是否已经相加,若没有,则给head,tail创建一个值为sum%10的ListNode新节点。

否则,将创建一个ListNode新节点与tail相连。

若链表不为空,则继续遍历。

最后,如果所有的数都加完了且carry不为0,则在最后补上值为carry的节点。

代码

cpp 复制代码
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = nullptr, *tail = nullptr;
        int carry = 0;
        while(l1 || l2)
        {
            int val1 = l1 ? l1->val : 0;
            int val2 = l2 ? l2->val : 0;
            int sum = carry + val1 + val2;
            if(!head)
            {
                head = tail = new ListNode(sum % 10);
            }
            else
            {
                tail->next = new ListNode(sum % 10);
                tail = tail->next;
            }
            carry = sum /10;
            if(l1)
            {
                l1 = l1->next;
            }
            if(l2)
            {
                l2 = l2->next;
            }
        }
        if(carry != 0)
        tail->next = new ListNode(carry);
        
        return head;
    }
};
相关推荐
小欣加油21 分钟前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream25 分钟前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL32 分钟前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白1 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技1 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde2 小时前
【数据结构】队列
数据结构·算法
芒克芒克2 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法
青 .2 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
MChine慕青2 小时前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
塔中妖3 小时前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od