C++ 链表的翻转

思路：

ListNode* reverse(ListNode* head){ListNode* ans{};while (head){ListNode* tmp = head->next;head->next = ans;ans = head;head = tmp;}return ans;
}
  • 首先使用tmp记住原始节点的下一个位置，因为需要对原先节点的next指针进行操作，如果不记录此节点的存储位置，就会导致数据的缺失
  • 保存了先前的节点的next之后，就可以放心使用先前节点的next指针，将其指向一个新创建的指针，此时这个指针还未初始化，因此指向的是nullptr，保证了链的末尾指向空这一条件
  • ans是每个翻转节点进行衔接的节点，因此ans需要移动位置
  • 让head指向先前的tmp；tmp记录head 的next，这三个节点之间是一个闭环的结构
  • 牢记此顺序

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/446440.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

王道考研 计算机网络19 传输层 传输层的寻址与端口 TCP UDP

王道考研 计算机网络19 传输层 传输层的寻址与端口 TCP UDP

传输层 传输层的寻址与端口 FTP：文件传输协议（File Transfer Protocol）是用于在网络上进行文件传输的一套标准协议。 Telnet协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。 SMTP：是一种提…
阅读更多...
std::vector 从大到小排序

std::vector 从大到小排序

https://blog.csdn.net/pure_dreams/article/details/113992178
阅读更多...
王道考研 计算机网络20 应用层 客户端/服务器C/S模型 P2P模型 DHCP协议 域名解析系统DNS 文件传送协议FTP 万维网 超文本传输协议HTTP

王道考研 计算机网络20 应用层 客户端/服务器C/S模型 P2P模型 DHCP协议 域名解析系统DNS 文件传送协议FTP 万维网 超文本传输协议HTTP

应用层概述 FTP：文件传输协议（File Transfer Protocol）是用于在网络上进行文件传输的一套标准协议。 SMTP：是一种提供可靠且有效的电子邮件传输的协议。 POP3 ，全名为“Post Office Protocol - Version 3”&#xff0…
阅读更多...
STL源码剖析 算法章节 算法总览

STL源码剖析 算法章节 算法总览

（以 下 “质变”栏意指mutating,意思是 “会改变其操作对象之内容”） 其余注意事项 将无效的迭代器传给某个算法，虽然是一种错误，却不保证能够在编译时期就 被捕捉出来，因为所谓“迭代器类型”并不是真实的型别&#…
阅读更多...
Python学习3 字符串和相关常用函数

Python学习3 字符串和相关常用函数

字符串声明 双引号，单引号，三单引号，三双引号 里面有双引号，外面使用单引号 里面有单引号，外面使用双引号 或者使用转义字符 #字符串 mhello n"hello" #里面有双引号，外面使用单引号 a"he…
阅读更多...
Linux高性能服务器编程 第5章 Linux网络编程基础API

Linux高性能服务器编程 第5章 Linux网络编程基础API

5.1 socket 地址 API 现代CPU的累加器一次都能装载(至少)4 字节(这里考虑32位机，下同)，即一个整 数。那么这4 字节在内存中排列的顺序将影响它被累加器装载成的整数的值。这就是字节序 问题。字节序分为大端字节序(big endian)和小端字节序(little endi…
阅读更多...
Java web后端1 XML URI与URL HTTP Tomcat

Java web后端1 XML URI与URL HTTP Tomcat

tomcat地址 规则：http://localhost:8080/项目名/文件名.html http://localhost:8080/WebProject/test.html解决Tomcat 8080端口被占用的情况： cmd中输入netstat -ano 最后一列的8080，找到PID，然后在任务管理器中，关…
阅读更多...
STL源码剖析 基本算法 ＜ stl_algobase.h ＞

STL源码剖析 基本算法 ＜ stl_algobase.h ＞

注意事项 &#xff1a; 实际使用的时候&#xff0c;使用的是<algorithm>这个头文件&#xff0c;不是题目中的< stl_algobase.h > equal函数 如果两个序列在&#xff3b;firsLlast&#xff09; 区间内相等&#xff0c;equal() 返 回 true.如果第二序列的元素比较…
阅读更多...
华为弹性云服务器ECS使用学习0

华为弹性云服务器ECS使用学习0

学习大纲 ECS概述 组成&#xff1a;CPU,内存&#xff0c;镜像&#xff0c;操作系统&#xff0c;云硬盘 ECS产品优势 弹性伸缩AS&#xff08;弹性可扩展&#xff09; ECS产品架构 Region:地理位置和网络时延的划分&#xff0c;同一个Region中共享计算和存储资源&#xff…
阅读更多...
STL源码剖析 set相关算法

STL源码剖析 set相关算法

STL 一共提供了四种与set (集合)相关的算法&#xff0c;分别是并集(union)、交集(intersection) > 差集 (difference)、对称差集 (symmetricdifference所谓set,可细分为数学上的定义和STL的定义两种&#xff0c;数学上的set允许元素重复而未经排序&#xff0c;例 如 &#x…
阅读更多...
C++ 使用递增的方式初始化 一个 vector

C++ 使用递增的方式初始化 一个 vector

int countOdds(int low, int high) {int count 0;std::vector<int>temp{high-low1,0};int n low;std::generate(temp.begin(),temp.end(),[&]{return n;});for (auto x:temp) {std::cout << x;}} 使用Itoa std::iota int countOdds(int low, int high) {in…
阅读更多...
Python学习4 列表基础知识和常用函数

Python学习4 列表基础知识和常用函数

列表 1.格式 2.增删改查 列表下标&#xff1a; 0–n-1 -n-(-1) #对列表进行切片 #0-(n-1) #-n-(-1) list[dq,python,mm] print(list[0:2])#[0,2) print(list[-3:-2])#[-3,-2) #输出 #[dq, python] #[dq]题目&#xff1a; 【1&#xff1a;4&#xff1a;2】:[1,4),步长为2 下…
阅读更多...
Python学习5 元组基础知识和常用函数

Python学习5 元组基础知识和常用函数

元组概念 元组&#xff1a;a&#xff08;1&#xff0c;23&#xff09; 列表&#xff1a;a [1,23] 创建和访问元组 Python 的元组与列表类似&#xff0c;不同之处在于tuple被创建后就不能对其进行修改&#xff0c;类似字符串。 元组与列表类似&#xff0c;也用整数来对它进行…
阅读更多...
STL源码剖析 仿函数

STL源码剖析 仿函数

仿函数 也叫函数对象1&#xff0c;具有函数性质的对象&#xff1b;2&#xff0c;这种东西在调用者可以像函数一样地被调用(调用)&#xff0c;在被调用者则以对象所定义的function call operator扮 演函数的实质角色。要将某种 “操作”当做算法的参数&#xff0c;唯一办法就是先…
阅读更多...
Python学习6 字典基础知识和常用函数

Python学习6 字典基础知识和常用函数

字典概念 字典是 Python 提供的一种常用的数据结构&#xff0c;它用于存放具有映射关系的数据。为了保存具有映射关系的数据&#xff0c;Python 提供了字典&#xff0c;字典相当于保存了两组数据&#xff0c;其中一组数据是关键数据&#xff0c;被称为 key&#xff1b;另一组数…
阅读更多...
EndNote概述

EndNote概述

概述 EndNote 是SCI&#xff08;Thomson Scientific 公司&#xff09;的官方软件&#xff0c;支持国际期刊的参考文献格式有3776 种&#xff0c;写作模板几百种&#xff0c;涵盖各个领域的杂志。简单来说EndNote的功能就是替你管理文献&#xff0c;一键插入固定格式的参考文献…
阅读更多...
Java web后端2 Servlet Maven HttpServlet ServletConfig ServletContext HTTP协议

Java web后端2 Servlet Maven HttpServlet ServletConfig ServletContext HTTP协议

创建项目 新建项目 Java Enterprise JDK1.8 Web Application Tomcat JAVA 默认 过程需要联网 Maven的配置 IDEA内置Maven 修改本地仓库位置&#xff0c;因为以后会越来越大 替换配置文件&#xff1a; 阿里云镜像下载 Servlet基础 1.动态Web资源开发 2.Servlet是使用J…
阅读更多...
STL源码剖析 配接器

STL源码剖析 配接器

配接器(adapters)在 STL组件的灵活组合运用功能上&#xff0c;扮演着轴承、转换器的角色。Adapter这个概念&#xff0c;事实上是一种设计模式(design pattern)。 Design Patterns)) 一书提到23个最普及的设计模式&#xff0c;其中对odopter样式的定义如下&#xff1a;将 一个cl…
阅读更多...
中科大 计算机网络3 网络边缘Edge

中科大 计算机网络3 网络边缘Edge

网络结构 边缘系统 网络核心 接入网 方块&#xff1a;边缘系统(主机) 圆的&#xff1a;网络核心&#xff0c;数据交换作用 连接边缘系统和网络核心的叫做接入网&#xff08;access&#xff09;&#xff0c;把边缘的主机接入到网络核心&#xff08;所以是分布式的&#xff09; …
阅读更多...
STL源码剖析 入门开始 STL概论与版本简介

STL源码剖析 入门开始 STL概论与版本简介

源代码之中时而会出现一些全局函数调用操作&#xff0c;尤其是定义于<stl_construct.h> 之中用于对象构造与析构的基本函数&#xff0c;以及定义于<stl_uninitialized.h>之 中 用 于 内 存 管 理 的 基 本 函 数 &#xff0c; 以及定义于<stl_algobase.h>之中…
阅读更多...
最新文章

Copyright @ 2022~2023