链表相关操作——链表的反转和查找链表中间结点

最新推荐文章于 2023-04-18 11:08:25 发布
最新推荐文章于 2023-04-18 11:08:25 发布
阅读量199 收藏 1
点赞数
分类专栏： 数据结构及算法 文章标签： 链表反转 查找链表中间结点 链表相关操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44332311/article/details/89165920
版权
本文详细探讨了链表的两种反转方法：原地反转和新链表头插法反转，其中原地反转适用于有头结点的链表，而头插法反转则将元素逐个插入新链表。此外，还介绍了如何在一次遍历链表的情况下，利用快慢指针找到链表的中间结点。
摘要由CSDN通过智能技术生成

1 链表的反转

1.1 原地反转

注意：这里针对的是有头结点的链表
思路：使用两个指针p, q，指针p永远指向原列表的第一个结点，指针q指向要反转的下一个结点。
开始时的指针位置：
在这里插入图片描述
指针交换（1）（2）（3）是交换的先后顺序。
在这里插入图片描述
第一次循环完之后
在这里插入图片描述
依次循环可得到反转的列表。

void Reverse(LinkList *list)
{
   
	//原地反转法
	LinkList p, q;
	p = (*list)->next;	//列表的第一个结点
	while(p->next)
	{
最低0.47元/天 解锁文章
喵、喵、喵
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用C++类实现单向链表的增删查和反转操作方法
08-30
链表反转是链表操作中较复杂的一个任务。`reverse` 函数通过迭代实现链表反转。首先，我们需要三个指针：`p` 为当前节点，`q` 为下一次迭代的节点，`l.h` 为头节点。在每次迭代中，我们将 `p` 的 `next` 指针指向 `...
反转链表的四种方式
2301_79977698的博客
11-30 3904
此时我们如果把end继续向后移动，我们就会发现end指向了NULL，所以我们也找到了循环终止的条件(end==NULL)。迭代法我们需要用三个指针完成，分别是前驱节点（pre），当前节点（cur），后驱节点（next）。当我们最后一次执行q=p->next(NULL)时跳出循环，反转结束。递归法其实理解起来还是有点难度的，主要需要我们明白递和归分别实现了什么。我们只需要用头插法的方式把原链表的数据一一插入，就能达到反转的效果。我们需要创建指针进行移动指向原链表的数据。原地反转需要用两个指针进行移动去完成。
【基础算法】反转链表的三种方法
04-18 3697
【基础算法】反转链表的三种方法
寻找链表的结点
weixin_53106294的博客
10-14 470
寻找链表的中间结点和倒数第k个结点。
【LeetCode】链表之反转区间链表
zxc的博客
10-30 1777
文章目录（一）常规解法之穿针引线（二）“头插法”（三）用栈求解（四）递归（稍复杂） 题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1 输出：[5
详解：链表反转
weixin_50394543的博客
03-20 970
反转链表详解
反转链表（不带头结点）
12-26
递归法利用了链表的递归特性，反转链表的每个子链表（除了最后一个元素，它是新的头结点）。递归函数接收当前节点作为输入，如果当前节点为空或只有一个元素，则返回原节点；否则，递归反转后继节点，然后将当前...
反转带头结点的链表（4种方法）
最新发布
12-26
在C语言实现中，你需要创建对应的链表结构，然后调用上述函数之一进行链表反转。确保在测试代码时，先创建一个带头结点的链表，并打印反转后的链表以验证结果的正确性。同时，别忘了释放不再使用的内存，以避免内存...
python算法题 链表反转详解
09-19
链表反转是链表操作中最基础且重要的操作之一，它不仅能够帮助理解链表的基本操作原理，还能够在实际应用中解决不少问题。本文将详细介绍如何使用Python来实现链表的反转，并通过两种方法——循环迭代和递归来展示这...
利用递归方法实现链表反转、前N个节点反转以及中间部分节点反转
Code-CHAN的博客
09-06 1637
一、反转整个链表 问题：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //单链表的实现结构 public class ListNode { int val; ListNode next; ListNode(int x) { val = x;} } 反转链表利用迭代不难实现，如果使用递归则有些许难度。 首
链表结点的查找
jiangwudu的博客
11-19 6380
链表结点的查找 **目标**：在一个单项链表中（所有数据不重复）中查找值为key的结点。并返回节点地址，若未找到返回NULL 方法一： 注意：本题要求返回所查找元素key的结点地址，故输出时直接输出地址即可。 遍历链表，一一比对p-&gt;data值是否等于所要查找元素key，若找到，则返回找到元素的地址，若未找到，则输出"您查找的数值不存在。" 代码实现： Elensn* find(...
143. 重排链表||链表求中间节点、反转、合并
weixin_47866171的博客
10-20 86
题解： 1、利用快慢指针寻找链表的中间节点 876 2、反转链表 206（环形链表141） 3、链表合并 solution： class Solution { public void reorderList(ListNode head) { if(head==null) return; ListNode mid=middleNode(head); ListNode l1=head; ListNode l2=mid.next; .
链表--链表内指定区间反转
weixin_43466783的博客
02-25 1326
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为： 1→2→3→4→5→NULL, m=2,n=4 返回：1→4→3→2→5→NULL. 数据范围： 链表长度 0 < size \le 1000 0<size≤1000，0 < m \le n \le size0<m≤n≤size，链表中每个节点的值满足 |val| \le 1000 ∣val∣≤1000 要求：时间复杂度 O(n)O(n)
leetcode----143. 重排链表（寻找链表中点、反转链表以及链表合并 合体）
Thomasc的博客
04-23 630
143. 重排链表（寻找链表中点、反转链表以及链表合并） 问题：给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 示例1： 示例2： 示例1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 示例2： 输入：head = [1,2,3,4,5] 输出
面试题—链表的‘部分’翻转
weixin_34088583的博客
05-24 659
问题： 给出一个单链表（不带头节点）和一个数K，请翻转此单链表？例如：1->2->3->4->5 k = 0; 翻转过后：1->2->3->4->5 1->2->3->4->5K = 2; 翻转过后：2->1->4->3...
单链表长度的获取，节点的查找和反转
m0_56969616的博客
09-21 1269
文章目录一、单链表长度的获取1.代码实现二、查找单链表中倒数第K个元素1.思路2.代码实现三、单链表的反转1.思路2.代码实现 一、单链表长度的获取 1.代码实现 //方法：获取到单链表的节点的个数（如果是带头节点的链表，需求不统计头节点） public static int getLength(HeroNode heroNode){ if(heroNode.next == null){ return 0; } int.
链表相加与链表操作技巧：递归与部分翻转
接着，介绍了链表的部分翻转操作，即在给定链表中从位置m到n进行反转，要求在原地修改链表结构，利用空转找到开始翻转的头部结点，然后通过头插法进行操作。 最后，讨论了链表划分问题，即根据给定的值x，将链表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值