两个节点翻转一下的链表

最新推荐文章于 2024-04-07 09:03:34 发布

weixin_34007906

最新推荐文章于 2024-04-07 09:03:34 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/zzas0/p/10525900.html

本文探讨了如何在不改变节点内部值的情况下，通过实际节点交换实现链表中相邻节点的两两交换。介绍了递归和迭代两种实现方法，递归方法简洁但可能因链表过长导致堆栈溢出，迭代方法则更稳定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

思路：1；递归；直接翻转就好了，代码简洁明了，但是链表过长可能会导致堆栈溢出。

2；如果要采用迭代，则额外需要两个指针和一个头结点来进行循环迭代，

转载于:https://www.cnblogs.com/zzas0/p/10525900.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34007906

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

LeetCode 25 - K 个一组翻转链表

互联网架构师笔记

03-03

1011

这道题是一个典型的链表操作题，考察我们对链表的精确操作，包括反转链表、分组处理、递归和迭代的结合应用等。还可以通过变体问题延伸到优先队列操作、归并、分块等，这使得它成为面试中的高频考题之一。通过对链表反转操作的熟悉，配合经典模板化实现，可以快速应对链表转化类问题，并高效解决工程中复杂数据结构操作场景。个节点一组进行翻转，并返回翻转后的链表。(链表长度 / k)

【力扣面试经典150题】（链表）K 个一组翻转链表

✎ℳ๓₯㎕...雲淡風輕

11-19

681

力扣面试经典必刷题之链表

参与评论您还未登录，请先登录后发表或查看评论

单链表节点反转

CASSIELC的博客

06-30

295

单链表节点反转实验题目：给定一个常数 K 以及一个链表 L（L是K的整数倍），请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4。进阶版: 同时考虑L不是K的整数倍的情况，例如：给定 L 为 1→2→3→4→5→6，K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转代码： // 实验3题目2.cpp //给定一个常数 K 以及一个链表 L（L是K的整数倍），请编写程序将 L 中每 K 个

3分钟学个算法

tanqingbo的博客

12-01

154

题目描述输入一个链表，反转链表后，输出新链表的表头。输入{1,2,3,4,5} 返回值{5,4,3,2,1} 解题初拿到这题，很容易联想到反转系列用java的api中提供了几个类似的ap...

python链表——链表相连2个节点翻转

chenlibao0823的博客

07-16

345

输入：1->2->3->4->5->6 输出：2->1->4>3->6->5 或者输入：1->2->3->4->5 输出：2->1->4>3->5 思路： 1. 引入3个外部变量，pre, cur, nex，如图所示，进行每个节点的指针操作 2. 进行循环时，pre...

链表中每两个节点反转

u010325193的博客

04-24

1369

Given 1->2->3->4, you should return the list as 2->1->4->3./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v...

算法实验室-17-单链表两两翻转

qq_37080133的博客

11-11

256

接上一章，依旧是翻转问题我们希望给你一组链表 1,2,3,4,5 然后让你翻转 2,1,4,3,5 ... 这也是一个算法问题，那么对于这种算法的核心就在于：

【经典算法】LeetCode25:K 个一组翻转链表(Java/C/Python3,Hard)

04-07

1164

递归法迭代+原地反转方法思路将链表划分为大小为k的子链表，递归处理使用循环迭代遍历链表，并在每次迭代中原地反转子链表时间复杂度O(n)，每个节点被遍历一次O(n)，每个节点被遍历一次空间复杂度O(n/k)，递归调用栈的深度O(1)，原地修改链表（如果递归栈的深度达到n/k，则创建了O(n/k)个递归调用栈帧）（不需要额外的空间，仅使用常数级别的指针变量和变量存储空间）优点实现简单，逻辑清晰不需要额外的递归调用栈，适用于大规模链表代码可读性好原地修改链表，不需要额外空间。

K 个一组翻转链表1

08-03

对于链表 `[1, 2, 3, 4, 5]` 和 k=2，我们期望的输出是 `[2, 1, 4, 3, 5]`，因为前两个节点被逆序了，然后是接下来的两个节点，最后的节点保持不变。对于 k=3 的情况，如 `[1, 2, 3, 4, 5]`，输出应该是 `[3, 2, 1, ...

LeetCode-[链表]-翻转链表

01-07

翻转链表和交换两个变量的操作大同小异。首先需要一个prev指针（指着当前节点的前一个节点），一个cur指针（指着当前节点）翻转链表需要注意的一点是：链表之间靠指针连接，如果贸然将某个节点的next指向其他节点...

leetcode92T 翻转指定结点间的链表以及k个一组翻转链表

weixin_42307036的博客

08-21

1091

代码： class Solution: def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode: # 找到m到n之间的链表，翻转即可。 if m == n: return head # 浅复制指向同一块地址 p = ...

链表：两个一组，反转链表

weixin_65077286的博客

01-08

918

1、针对单链表，当我们进行操作时，如果需要进行反转或者进行其他操作时，有链表断开的情况，不妨考虑下使用辅助指针来记录断开后的链表位置，将需要处理的数据处理好后，可以使用此辅助指针找到链表的位置。

链表相关问题3-链表翻转第N到M之间的节点

chunqiu3351的博客

05-05

449

//翻转链表的第n个到m之间的节点 public static Chain reverseFromN2M(Chain c,int n,int m){ if (c==null||c.next==null||n>m||m<=1) { return c; } ...

链表问题2——k个一组反转链表

xunbaobao123的博客

03-29

315

链表问题2——k个一组反转链表一.分析问题如果我们对这个链表调用reverseKGroup(head,2)，即以2个节点为一组反转链表：后面节点的处理实际上也是一条链表，且是长度更短的链表。这就是子问题。这就可以直接递归调用reverseKGroup(head,2)。具体的算法流程： 1.先反转以head为开头的k个元素 2.将第k+1个元素作为head递归调用reverseKGroup函数。 3.将上述两个过程连接起来。最后一点值得注意的是，递归函数都有个 base case，对于这

一天一道算法题(3)－－－将单链表的每k个节点之间逆序

weixin_30550081的博客

04-01

157

题目给定一个单链表的头节点head，实现一个调整单链表的函数，使得每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点。例如：链表：1->2->3->4->5->6->7->8->null，k＝3 调整后：3->2->1->6->5->4->7->8->n...

递归迭代链表不掉

weixin_44895315的博客

10-13

368

24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 示例 3：输入：head = [1] 输出：[1] 提示：链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100 /*...

程序员代码面试指南刷题--第二章.将单链表的每K个节点之间逆序

我不是什么好人

11-16

183

题目描述给定一个单链表，实现一个调整单链表的函数，使得每 K 个节点之间的值逆序，如果最后不够 K 个节点一组，则不调整最后几个节点。输入描述: 第一行一个整数 n，n 表示单链表的节点数量。第二行 n 个整数 val 表示链表的各个节点的值。第三行一个整数 K。输出描述: 在给定的函数内返回链表的头指针。示例1 输入 5 1 2 3 4 5 3 输出 3 2 1 4 5 解法一：...

[编程题]每K个一组反转链表

u013025649的专栏

09-16

269

反转链表的进阶版。题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 public static ListNode ReverseList(ListNode head,int k) { if(head==null||head.next==null...

k个一组反转链表（两两一组的进阶版）

wula_heixiu的博客

01-28

699

1. 问题描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3-...

k个一组翻转链表c++