单向链表每k个元素翻转一次（图解）

最新推荐文章于 2022-01-21 13:08:00 发布
最新推荐文章于 2022-01-21 13:08:00 发布
阅读量712 收藏 1
点赞数
分类专栏： 平时知识总结 文章标签： java 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30761967/article/details/106886309
版权

具体的代码请看这篇文章

https://blog.csdn.net/wuxiaosi808/article/details/90265935?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase
在这里插入图片描述
下面是一次while循环遍历的结果
在这里插入图片描述

从这个理可以看出来第一组1,2,3已经被翻转过来了，并且1也指向了下一组的4.
在这个过程中pre始终是不变的，始终指向的是一组的头部节点，这个是用于节点反转时可以直接的指向头部从而实现翻转。

此代码总是以三个元素为一组进行反转的。

混字决攻城狮
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实现获取单向链表倒数第k个结点的值示例
09-18
在Python编程中，单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。本篇将详细讲解如何使用Python实现获取单向链表倒数第k个结点的值，并通过实例分析相关...
单链表翻转、k个一组进行翻转
Jacgu的博客
09-16 211
单链表翻转、k个一组进行翻转 1. 整个单链表翻转，k个一组进行翻转，原理一样 2.假如有一个单链表：1->2->3->4->5->6->7->8 3.假如4个一组进行翻转，头结点为head 4，完整代码在最后，（k个一组，java） （1）我们令pre.next=head；保存头结点的前一个位置； （2）tail=pre；tail=tail.next循环4次找到这一组的尾巴位置，nex=tail.next保存尾巴位置的后一个位置，方便连接。 （3）现在就只需要将h
单向链表每k个元素翻转一次。
浅蓝或面条的笔记
03-12 1738
有一个单链表，请设计一个算法，使得每K个节点之间逆序，如果最后不够K个节点一组，则不调整最后几个节点。例如链表1->2->3->4->5->6->7->8->null，K=3这个例子。调整后为，3->2->1->6->5->4->7->8->null。因为K==3，所以每三个节点之间逆序，但其中的7，8不调整，因为只有两个节点不够一组。 给定一个单链表的头指针head,同时给定K值，返回逆序
实现链表每k个一组进行反转
Masterxiaoyang的博客
07-14 471
代码如下： package Suanfa; public class Test1 { public static void main(String[] args) { ListNode head=new ListNode(1); ListNode a=new ListNode(2); ListNode b=new ListNode(3); ListNode c=new ListNode(4); head.next=a; a.next=b; b.next=c; //链表构造完成 .
单链表：链表中的节点每k个一组进行翻转
Colorful_X的博客
05-11 1108
链表中的节点每k个一组进行翻转 题目：         将给出的链表中的节点每k个一组翻转，返回翻转后的链表。         如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样。         不能更改节点中的值，只能更改节点本身。   &n
链表每隔k个元素反转
看流云落成雨滴
04-10 796
字节跳动面试时 手写代码。
C语言实现输出链表中倒数第k个节点
09-04
该函数创建一个虚拟头节点 `dummy`，然后遍历数组，为每个元素创建一个新节点，并将其链接到链表中。最后返回 `dummy` 的 `next`，即链表的实际起始节点。 为了便于观察结果，我们提供了一个 `print` 函数，它遍历...
K 个一组翻转链表1
08-03
题目 "K 个一组翻转链表1" 是一个典型的链表操作问题，来源于 LeetCode。这个题目要求我们将一个给定的单链表按照每 k 个节点一组进行逆序排列，而剩余不足 k 个节点的部分保持原样。这里 k 是一个正整数，并且 k ...
K 个一组翻转链表（每次k个翻转+递归）1
08-03
目标是给定一个单链表和一个整数 k，将链表中的节点按 k 个一组进行翻转，同时保持每组内部的相对顺序不变。如果链表的长度不是 k 的整数倍，那么剩下的部分应该保持原样。 首先，我们来看链表的定义。链表由一系列...
BM3-链表中的节点每k个一组翻转.py
最新发布
12-27
BM3_链表中的节点每k个一组翻转.py
单链表每k个节点反转一次
panther的专栏
04-11 1523
** 背景 ** 前几日，看到一道面试题，每k个结点反转一次链表，要求输出反转后的链表。 题目意思如下： 原链表：1,2,3,4,5,6,7,8 k = 3 新链表：3,2,1,6,5,4,8,7 ** 思路分析 ** 如图所示链表 k=3的时候，反转前三个节点，最后节点1的next指向节点4，每k个节点反转一次。 ** 代码实现 ** /** * author : panther * 1...
单向链表每k个元素翻转一次
wuxiaosi808的博客
05-16 1965
给出一个链表，每k个节点一组进行翻转，并返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当k= 2 时，应当返回:2->1->4->3->5 当k= 3 时，应当返回:3->2-&gt...
K个一组反转单链表
along_000的博客
01-21 1800
K个一组反转单链表题目解决思路代码说明 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 说明： （1）k 是一个正整数，它的值小于或等于链表的长度。 （2）如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例如下所示： 输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 解决思路 基于递归反转单链表第m到第n个节点的方法解决此题，该方法参考此博文：参考这里 初始化：先创建一个虚拟头结点ret，再定义一个指针p指向虚拟头结点
链表操作----将单链表向右旋转 K 个位置
L.J.SHOU的专栏
02-22 3329
给定一个单链表，设计一个算法实现链表向右旋转 K 个位置。  举例： 给定 1->2->3->4->5->6->NULL, K=3              则     4->5->6->1->2->3->NULL 分析： 1. 这道题目的关键在于找到 尾节点和旋转后新链表的尾节点。 假设是 tail, new->tail. 然后只要进行 tail->next  = head;
数据结构与算法——将单链表向右旋转k个位置
beilizhang的博客
07-26 708
如何将单链表向右旋转k个位置 给定1->2->3->4->5->6->7，k=3，那么旋转后的链表变为5->6->7->1->2->3->4 主要思路： 首先找到链表倒数第k+1个结点的尾结点slow和尾结点fast 把链表断开为两个子链表，其中后半部分子链表结点的个数为k 使原链表的尾结点指向链表的第一个结点 使链表的头结点指向原链表倒数第k个结点 这种方法只需要对链表进行一次遍历，因此时间复杂度为O(n)，空间复杂度为O(1)
每隔k次反转一次 链表_链表面试常考题目—链表逆序
weixin_36283702的博客
12-26 134
链表逆序，是力扣第206道题，属于easy级别。https://leetcode-cn.com/problems/reverse-linked-list/题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL链表基础知识public class ListNode { ...
以 k 个节点翻转链表，js篇
【03】的博客
07-17 335
反转链表，每 k 个节点反转一次，不足 k 就保持原有顺序 公司：bilibili->改编 概括： 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 题： // 原始数据 let listNodes = [{n:1,next:2},{n:2,next:3},{n:3,next:4},{n:4,next:5},{n:5,n
java 链表反转_看了就会写 | 单链表两两反转（图解）
weixin_39837607的博客
11-23 596
一. 序链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间(结点)，串联起来组成一个数据存储结构。链表根据其指针的指向和丰富程度，可以分为单链表、双向链表、循环链表、双向循环链表。其差别就是，是否在单链表的基础上为结点，增加更丰富的指针，让其实现更丰富的功能。链表虽然很好理解，但是链表的代码，写起来却并不是那么容易，尤其上一些对单链表的操作，例如链表反转、...
docker+jenkins+k8s集群搭建系列四、node节点安装k8s并加入集群
sun_luming的博客
09-23 1441
一、
C语言单向链表建立详解：从第一个节点到动态增长
每个节点只存储一个指向前一个节点的信息，因此链表具有单向性。 4. **链表的组成**: - 链表由多个节点组成，它们通过`next`指针连接，形成头、中间和尾部。链表可以动态增长，其长度不是固定的，随着新节点的添加...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值