图解单链表反转

最新推荐文章于 2024-10-27 16:14:38 发布
原创 最新推荐文章于 2024-10-27 16:14:38 发布 · 356 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 

解法1：尾插法

class Solution:  
    def tailReverse(self,pHead):#尾插法
        if not pHead   :
            return
        if not pHead.next:
            return pHead
        newhead=None
        cur=pHead
        while cur:
            node=Node(cur.data)
            if not newhead:
                newhead=node
            else:
                node.next=newhead
                newhead=node
            cur=cur.next
        return newhead




解法2：

class Solution:    # 返回ListNode       
	def ReverseList(self, pHead):                 
		if pHead == None or pHead.next == None:                        
			return pHead                 
		 cur = pHead                 
		 tmp = None               
		 newhead = None                  
		 while cur:                          
		 	tmp = cur.next                          
		 	cur.next = newhead                          
		 	newhead = cur                        
		 	cur = tmp                 
		 return newhead


解法2图解

链表

在这里插入图片描述

初始化变量

在这里插入图片描述

第一次循环

在这里插入图片描述

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

第二次循环

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第三次循环

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

在这里插入图片描述

反转链表（图解，易懂）
Juli yi~的博客
12-19 2万+
题目要求： 题目链接：点击这里，直接跳转 思路： 方法1：头插法 将链表每个节点依次取下来头插到新链表，即为原链表的反转；因为改变了当前节点的 next 指向，必须先保存 next 地址。 图解如下： 重复以上步骤：直到终止循环 实现代码： struct ListNode* reverseList(struct ListNode* head){ //新链表的头指针 struct ListNode* newhead = NULL; //需要头插的结点 struct Li
看图理解单链表的反转
热门推荐
BUILD
10-02 9万+
如何把一个单链表进行反转？ 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用3个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。   方法1： 浪费空间。   方法2: 使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录
两种方法反转单链表
04-15
NULL 博文链接：https://128kj.iteye.com/blog/1749238
反转链表（递归法）图文详解
zhaoyang_m的博客
10-27 1439
通过“先深入后返回”的策略，首先会一直递归调用自身，直到到达链表的尾部，并在递归的过程中改变节点之间的指向来实现链表的反转。具体步骤是先递归地反转子链表，然后将当前节点的下一个节点的指针指向当前节点，并将当前节点的指针指向空。具体步骤是使用三个指针分别指向当前节点、前一个节点和下一个节点，然后在遍历过程中不断更新这三个指针的指向，直到遍历到链表末尾。，意思 4 这个结点指向空结点，不再指向任何结点了，当然包括 5 这个结点。的知识去理解，搞清楚到底函数调用时，原本的参数值是什么。
图解反转链表
Rosalind19的博客
03-31 210
题目描述： 反转一个单链表。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！ 代码实现： class So
C语言实现单链表反转(图文)
SAU_19IoT_Hu的博客
03-18 1217
C语言实现单链表反转(图文) 据说是一道微软的面试题改编 挺有名的,据说很多人面试时 被要求当场纸写程序基本上都没答出来或者没答完整 本着他人故事不要成为我的事故的原则 ,尝试解一解 把思路分享一下(￣▽￣)"
反转单链表总结 多种方法图解
Janway-Win
05-02 463
要求反转一个单链表，例如： 输入：1->2->3->4->5->NULL 输出：5->4->3->2->1->NULL 方法一、双指针 ● 定义两个指针：pre和cur，pre在前面，cur在后面。 ● 每次让pre的next指向cur，实现一次局部反转。 ● 局部反转完成之后，pre和cur同时往前移动一个位置。 ● 循环上述过程，直至...
单链表的合并与反转
m0_54376461的博客
08-17 1039
目录 1.单链表的合并算法 2.单链表的反转 单链表的合并算法 1.单链表合并的前提：必须两个链表中的数据是排好序的！！！ 2.单链表的合并算法图解和解析 1>.你需要一个新的链表；2>.两个链表中同位序的元素进行比较，然后依据合并链表所要求的大小关系放入合并表中。（如图，两个待合并链表中元素的位序是从小到大排列，所以待合并链表的位序也是如此，先将两表的第一位序元素比较，因为2>1，所以将1放在合并表第一位，2放在之后。） 3>.对于...
数据结构——反转单链表
c++菜鸟一只。
06-05 7038
最近看了《剑指offer》这本书，遇到了一个问题：反转链表 题目:定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。 链表结点定义如下：struct ListNode { int _data; ListNode * _pNext; }; 解决方案如下：ListNode * ReverseList(ListNode * pHead) { ListNod
数据结构与算法-反转单链表
weixin_42560424的博客
05-29 510
在介绍问题之前，我们先简单了解一下单链表。单链表是一种线性数据结构，由一系列节点组成，每个节点包含两个部分：存储数据的部分和指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点的指针指向null，表示链表的结束。
链表反转详解图解
maoni99999的博客
04-30 1554
在实现反转之前，先回顾链表操作的一些重点。 现链表节点是以下形式： struct Node { int data; Node* next; }; 解决链表问题一定要理解深刻，一些要注意的点： 链表中每一个节点都是物理内存中实际存在的，物理节点本身是固定不变的，给定了地址就在那个地址中不会转移、变化等，链表之所以能够添加，删除，反转等，本质是指向这些物理节点的指针节点在移动，即给物理节点赋予的指针是变化的，而我们进行链表操作实际上是操作这些指针节点。 拿一个例子做说明：假设已经建立一个链表,名
反转链表（图文讲解）
m0_73935361的博客
01-02 1978
链表题目讲解
Python剑指offer之反转链表-图解
海晨威
03-01 1万+
输入一个链表，输出反转后的链表。 剑指offer中的Python解法： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHea...
图解反转单向链表
daiyudong2020的博客
06-14 1123
核心代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *pNext; * }; */ /*反转函数，输入待反转链表头，返回反转后的链表头 */ struct ListNode* reverseList(struct Lis...
图解反转链表的4种方法
IAMLSL的博客
08-07 1601
NO.1 剑指 Offer 24. 反转链表 (简单) 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 方法一： 遍历原链表，把“当前结点
链表反转 图解 剑指offer
nsjlive的博客
02-22 642
题目描述 输入一个链表，反转链表后，输出新链表的表头。 节点类如下： public class Node { public int value; public Node next; public Node(int data){ this.value = data; } } 反转单向链表的函数如下： public Node reve...
看一遍就理解，图解单链表反转
weiwenhou的博客
02-07 1578
前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链...
【LeetCode】206-反转链表（图解说明）
得一
06-02 340
反转一个单链表 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解法1：迭代法 解题思路 迭代法的解题思路并不复杂，遍历链表，将 next 节点取出，使之成为头节点，以此循环，知道 next 节点为 null。 这种反转链表的运用在很多题目中都会用到，比如判断是否回文链表时，将链表的前半部分反转，
如何使用C语言实现单链表的反转操作，通过一系列步骤展示了节点的移动和指针的调整，最终完成链表的反转。
最新发布
08-10
我们参考了上述引用资料，特别是引用[3]和引用[4]中关于单链表反转的方法。单链表反转的核心思想是调整每个节点的next指针指向，使其指向前一个节点。由于单链表每个节点只有一个指向后继的指针，因此我们需要在遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值