(牛客网)链表相加(二)

news/2024/4/19 0:44:16

 嗯哼~



题目

描述

假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。

给定两个这种链表,请生成代表两个整数相加值的结果链表。

数据范围:0 ≤ n,m ≤ 1000000,链表任意值 0 ≤ val ≤ 9
要求:空间复杂度 O(n),时间复杂度 O(n)

示例 



思路 

 

单链表的翻转详细讲解:反转一个单链表(<---点击可看详解)



 

题解代码

struct ListNode* ReverseList(struct ListNode* pHead)
{// write code herestruct ListNode* cur = pHead;struct ListNode* pre = NULL;while (cur != NULL){struct ListNode* temp = cur->next;cur->next = pre;pre = cur;cur = temp;}return pre;
}struct ListNode* addInList(struct ListNode* head1, struct ListNode* head2)
{// write code herehead1 = ReverseList(head1);head2 = ReverseList(head2);int temp = 0;int add = 0;struct ListNode* newhead = NULL;while (head1 && head2){temp = (head1->val + head2->val + add);if (temp >= 10){add = 1;temp %= 10;}else{add = 0;}struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->val = temp;cur->next = newhead;newhead = cur;head1 = head1->next;head2 = head2->next;}struct ListNode* empty = head1;struct ListNode* nonempty = head2;if (head1 != NULL){empty = head2;nonempty = head1;}while (nonempty){temp = (nonempty->val + add);if (temp >= 10){add = 1;temp %= 10;}else{add = 0;}struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->val = temp;cur->next = newhead;newhead = cur;nonempty = nonempty->next;}if (add == 1){struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->val = 1;cur->next = newhead;newhead = cur;}return newhead;}


 个人主页:Lei宝啊

愿所有美好如期而遇


http://www.ppmy.cn/news/1046239.html

相关文章

leetcode 198. 打家劫舍

2023.8.19 打劫问题是经典的动态规划问题。先设一个dp数组&#xff0c;dp[i]的含义为&#xff1a;前 i 个房屋能盗取的最高金额。 每间房屋无非就是偷&#xff0c;或者不偷这两种情况&#xff0c;于是可以写出递推公式&#xff1a; …

市值缩水80%,从光学到声学,瑞声科技押宝汽车赛道?

进入智能汽车赛道&#xff0c;并非上市公司的「良药」。通过海外收购的走捷径模式&#xff0c;也并非「及时雨」。 本周&#xff0c;评级机构穆迪宣布&#xff0c;确认瑞声科技(02018.HK)的评级从「稳定」调整为「负面」。穆迪表示&#xff0c;瑞声科技拟收购Premium Sounds S…

docker容器的安装以及基础命令操作

摘要&#xff1a;Docker 是一个开源的应用容器引擎&#xff0c;可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器。开发者在本地编译测试通过的容器可以批量地在生产环境中部署&#xff0c;包括VMs&#xff08;虚拟机&#xff09;、baremetal、OpenStack 集群和…

【Linux C】在sprintf中打印双引号

0x00 前言 最后更新日期&#xff1a;2023.8.16 0x01 在sprintf中打印双引号 在字符串中有双引号”的地方前面加上一个反斜杠“\”即可&#xff0c;例如&#xff1a; char szProQuery[256] {0}; char name[256] "XiaoMing"; sprintf(szProQuery,"%s said :…

【环境配置】ubuntu2204-cudnn GPG key 错误

问题: cudnn GPG error Reading package lists... Done W: GPG error: file:/var/cudnn-local-repo-ubuntu2204-8.8.0.121 InRelease: …

go语言中channel类型

目录 什么是channel 为什么要有channel channel操作使用 初始化&#xff1a; 操作&#xff1a; 单向channel 双向channel&#xff0c;可读可写&#xff1a; close下什么场景会出现panic 总结 什么是channel Channels are a typed conduit through which you can send …

open cv学习 (十一)视频处理

视频处理 demo1 import cv2 # 打开笔记本内置摄像头 capture cv2.VideoCapture(0) # 笔记本内置摄像头被打开 while capture.isOpened():# 从摄像头中实时读取视频retval, image capture.read()# 在窗口中实时显示读取到的视频cv2.imshow("Video", image)# 等到用…

以创新点亮前路,戴尔科技开辟数实融合新格局

编辑&#xff1a;阿冒 设计&#xff1a;沐由 2023年&#xff0c;对于戴尔科技而言是特殊的一年&#xff0c;这是戴尔科技进入中国市场第25个年头——“巧合”的是&#xff0c;这25年也是中国产业经济发展最快&#xff0c;人们工作与生活发生变化最大的四分之一个世纪。 2023年&…

详解:Mybatis参数获取和动态SQL以及分页功能

详解&#xff1a;Mybatis参数获取和动态SQL以及分页功能 前置准备项目结构在pom文件导入依赖创建properties配置文件创建Mapper接口创建Mapper映射文件SqlSession对象创建对应的表在数据库中实体类 SQL语句中的参数获取单个参数两个参数比较参数找不到的情况单个参数&#xff0…

YOLOv8+BoT-SORT多目标跟踪(行人车辆计数与越界识别)

课程链接&#xff1a;https://edu.csdn.net/course/detail/38919 BoT-SORT是发表于2022年的先进的多目标跟踪算法&#xff0c;它结合了运动和外观信息、相机运动补偿和更准确的卡尔曼滤波状态向量&#xff0c;并把这些改进集成到ByteTrack&#xff0c;从而在MOTA、IDF1和HOTA性…

商城-学习整理-高级-商城业务-异步线程池(十三)

目录 一、线程1、初始化线程的 4 种方式2、线程池的七大参数3、线程池的运行流程&#xff1a;4、例子5、常见的 4 种线程池6、开发中为什么使用线程池 二、CompletableFuture 异步编排0、业务场景&#xff1a;1、创建异步对象2、计算完成时回调方法3、handle 方法4、线程串行化…

C++ string模拟实现

目录 模拟实现string的结构接口函数的实现构造函数和析构函数迭代器的实现operator[]reserve和resize三种尾插函数insertfinderasesubstr赋值重载拷贝构造比较大小流提取&#xff0c;流插入 完整代码 模拟实现string的结构 前面我们知道了string的结构比较复杂&#xff0c;这里…

看上去就很像的agree和degree有什么联系

“Agree”&#xff08;同意&#xff09;和 “degree”&#xff08;程度&#xff09;这两个词在语义上没有直接的联系&#xff0c;它们代表不同的概念。 “Agree” 意味着在意见、观点或立场上达成共识或一致。它表示同意或同意某人或某事。 例如&#xff1a; “We all agree…

【图论】Floyd算法

一.简介 Floyd算法&#xff0c;也称为Floyd-Warshall算法&#xff0c;是一种用于解决所有节点对最短路径问题的动态规划算法。它可以在有向图或带权图中找到任意两个节点之间的最短路径。 Floyd算法的基本思想是通过中间节点逐步优化路径长度。它使用一个二维数组来存储任意两…

【Harbor】使用手册

一、Harbor使用方式 Harbor 作为镜像仓库&#xff0c;主要的交互方式就是 将镜像上传到Harbor上&#xff0c;以及从Harbor上下载指定镜像 在传输镜像前&#xff0c;可以先使用 Harbor 提供的权限管理&#xff0c;将项目设置为私有项目&#xff0c;并对不同用户设置不同角色&…

企业数字化转型大数据湖一体化平台项目建设方案PPT

导读&#xff1a;原文《企业数字化转型大数据湖一体化平台项目建设方案PPT》&#xff08;获取来源见文尾&#xff09;&#xff0c;本文精选其中精华及架构部分&#xff0c;逻辑清晰、内容完整&#xff0c;为快速形成售前方案提供参考。 喜欢文章&#xff0c;您可以点赞评论转发…

Python中的zip函数:合并和解压可迭代对象的利器

文章目录 前言一、zip函数的基本语法二、示例1.合并多个列表2.解压操作 总结 前言 当我们处理多个可迭代对象时&#xff0c;经常需要将它们合并为一个整体进行处理或遍历。Python中的zip函数就提供了这样的功能。zip函数能够将多个可迭代对象合并为一个元组的迭代器。在本文中…

基于Java+SpringBoot+Vue的学校田径运动会管理系统【源码+论文+演示视频+包运行成功】

博主介绍&#xff1a;✌擅长Java、微信小程序、Python、Android等&#xff0c;专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;&#x1f3fb; 不然下次找不到哟 Java项目精品实战案…

标速高就是好?不看4K随机就别买SSD!

游戏玩家心心念念的SSD终于降到了白菜价&#xff0c;1TB的固态硬盘甚至比机械硬盘都便宜了&#xff0c;不过如果只看到动辄3000MB/s的读速&#xff0c;那你下单的时候还真的会被骗。 之所以这么说&#xff0c;是因为商品页面标注的速度都是连续读写速度&#xff0c;也就是直接向…

aardio的gdip基础绘图练习实例

import win.ui; /*DSG{{*/ var winform win.form(text"aardio form";right759;bottom469) winform.add( button{cls"button";text"gdip绘图";left275;top380;right429;bottom429;z2}; plus{cls"plus";left135;top17;right587;bottom3…