反转单链表总结 多种方法图解

最新推荐文章于 2023-05-14 22:08:48 发布
最新推荐文章于 2023-05-14 22:08:48 发布
阅读量409 收藏 8
点赞数
分类专栏： Data Structure 文章标签： 链表 算法 数据结构 c++ 递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36915078/article/details/105893397
版权
本文详细介绍了四种反转单链表的方法：双指针法、头插尾插法、递归法以及一种独特的双指针法。通过具体的步骤解析，帮助读者理解每种方法的实现过程。
摘要由CSDN通过智能技术生成

要求反转一个单链表，例如：
输入：1->2->3->4->5->NULL
输出：5->4->3->2->1->NULL

方法一、双指针

● 定义两个指针：pre和cur，pre在前面，cur在后面。
● 每次让pre的next指向cur，实现一次局部反转。
● 局部反转完成之后，pre和cur同时往前移动一个位置。
● 循环上述过程，直至到达链表尾部。
具体步骤如下所示：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution{
   
public:
	ListNode* reverseList(ListNode* head){
   
		if(head == NULL || head->next == NULL)	
			return head;
		ListNode* cur = NULL;
		ListNode* pre = head;
		while(pre != NULL){
   
			ListNode* tmp = pre->next
最低0.47元/天 解锁文章
Gopher大威
关注
专栏目录
【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表
StackFrame
11-07 1056
链表的中间节点、链表中倒数第k个节点、链表分割、链表的回文结构、相交链表
单链表的反转
启示录
08-29 604
单链表的反转 单链表概念引入 有一个空的head节点作为头节点，头节点的存在主要是为了操作的统一性而设立的（删除增添节点等操作能够统一，不需要特殊考虑单独情况），当然它不是必须的，它的数据域毫无意义。 我们的目标：实现单链表的反转 1.如果考虑不破化原有链表，实现单链表翻转。这个实现比较简单，主要考虑在复杂度上，如果每次都取最后一个元素再插入新的链表，那么每次都要从头开...
单链表反转
u011575841的专栏
01-03 225
参考了网上的资料。 思路1：利用两个指针分别指向相邻的结点，再利用一个指针指向链表剩余的结点。改变这两个指针的指向，然后依次迭代。 初始化：p和q分别指向两个相邻结点 p=L.head q=L.head->next 第一步：摘除头结点 p->next=nullptr; 第二步：进入循环 r=q->next   //指向链表剩余结点 q->next=p //将指针指向反向 p=q
看图理解单链表的反转
热门推荐
BUILD
10-02 9万+
如何把一个单链表进行反转？ 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用3个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。   方法1： 浪费空间。   方法2: 使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录
单链表反转的两种方法
m0_46615101的博客
06-23 365
#include <iostream> /*单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。 * 比如一个链表是这样的： 1->2->3->4->5 * 通过反转后成为5->4->3->2->1。 */ using namespace std; //链表 class List { public: List(int data= 0):data(data) { next= nullptr;
《数据结构》十道链表经典面试题多种方法深度解析
m0_62171658的博客
03-20 6717
《数据结构》十道链表经典面试题多种方法深度解析，配有图解深度挖掘各种细节问题，打好根基，为冲击金丹期做准备。
Python 递归 深入理解递归 Python递归剖析，绝对让你看懂！
storyfull
10-21 5万+
递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！
【文科生带你读JavaScript数据结构与算法】1. 双向链表与LRU缓存算法原理与实现（上）
最新发布
m0_37406045的博客
05-14 403
在计算机科学中,一个双向链表（doubly linked list或者我们俗称它为双链表也行），是由一组称为节点的顺序链接记录组成的链接数据结构。每个节点包含两个字段，称为链接，它们是对节点序列中上一个节点和下一个节点的引用。开始节点和结束节点的上一个链接和下一个链接分别指向某种终止节点，通常是前哨节点或null，以方便遍历列表。如果只有一个前哨节点，则列表通过前哨节点循环链接。它可以被概念化为两个由相同数据项组成的单链表，但顺序相反。
单向链表的反转最简单方法
knock的专栏
11-26 2214
<br />给出一个单向链表的header，要求经过处理变成反向，即原链表尾变为链表头，原链表头变成链表尾。<br />例如：           10->20->30->NULL   <br />处理后变为：   30->20->10->NULL<br /> <br />我想，下面这应该是时间和空间方面都最简单的方法。<br />struct list{<br /> int value;<br /> struct list* next;<br />};<br />static int reverse(st
实现单链表的反转
Lianuuu的博客
05-17 2288
所谓反转链表，就是将链表整体“反过来”，将头变成尾、尾变成头。 如下图是反转之前的链表: 经过反转后，得到的新链表如图所示： 常用的实现方案有 4 种，分别为迭代反转法、递归反转法、就地逆置法和头插法。其中递归反转法更适用于反转不带头节点的链表；其它 3 种方法既能反转不带头节点的链表，也能反转带头节点的链表。 1. 迭代反转链表 实现思路: 从当前链表的首元节点开始，一直遍历至链表的最后一个节点，这期间会逐个改变所遍历到的节点的指针域，令其指向前一个节点。 具体的实现需要借助 3 个指针，我们定义
单链表反转 图解（迭代）
weixin_44628064的博客
10-05 181
单链表反转-腾讯面试题-图解
e891377的专栏
07-25 730
单链表反转 代码 //将单链表反转 public static void reversetList(HeroNode head) { //如果当前链表为空，或者只有一个节点，无需反转，直接返回 if(head.next == null || head.next.next == null) { return ; } //定义一个辅助的指针(变量)，帮助我们遍历原来的...
反转单链表
chaoisbusy的博客
02-23 125
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
【LeetCode】206.反转链表
未来科学研究所
10-28 147
文章目录问题描述法I：迭代法II：递归 问题描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道
单链表反转解析：三种方法详解
"这篇资源主要讨论了四种不同的方法来反转单链表，包括将链表转化为数组再逆序、使用三个指针、递归以及一个更直观的双指针法。其中，数组方法浪费空间，而其他方法在时间和空间效率上更优。特别是递归方法，利用了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值