【注释详细,思路清晰】【打卡第3天】leetcode热题HOT100之Java实现:61、旋转链表,给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

本文主要是介绍【注释详细,思路清晰】【打卡第3天】leetcode热题HOT100之Java实现:61、旋转链表,给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1、题目描述

旋转链表

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]

示例 2:

输入:head = [0,1,2], k = 4
输出:[2,0,1]

2、算法分析

① 将链表的每个结点向右移动k个位置,关于k讨论如下:

     旋转链表,本质上就是将尾部向前数,第K个元素作为头部,原来的头部元素接在尾上
     至于往右移动,共有两种情况:
       1、K小于链表的长度
       2、K大于链表的长度
       相当于把链表后面的结点往前移动k % len个长度
       假如 k =2 len=4,那么k%len=2,链表尾部的元素向前移动2个长度
       假如 k =4 len=3,那么k%len=1, 链表尾部的元素向前移动1个元素
       所以:
       (1)求链表的长度
       (2)找出来倒数k+1个结点
       (3)将倒第k+1个结点和倒第k个结点断开,把链表的k+1包含k+1以后的结点拼接到链表的头部

②   图解:

3、代码实现

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*//*旋转链表,本质上就是将尾部向前数,第K个元素作为头部,原来的头部元素接在尾上至于往右移动,共有两种情况:1、K小于链表的长度2、K大于链表的长度相当于把链表后面的结点往前移动k % len个长度假如 k =2 len=4,那么k%len=2,链表尾部的元素向前移动2个长度假如 k =4 len=3,那么k%len=1, 链表尾部的元素向前移动1个元素所以:(1)求链表的长度(2)找出来倒数k+1个结点(3)将倒第k+1个结点和倒第k个结点断开,把链表的k+1包含k+1以后的结点拼接到链表的头部
*/
class Solution {public ListNode rotateRight(ListNode head, int k) {// 判断头结点是否存在,头结点下一个结点是否为空,返回头结点if(head == null || head.next == null){return head;}//定义链表初识长度为0int length = 0;// 定义p指针指向头结点ListNode p = head;// 求链表长度while(p != null){// p不为空,头结点长度也要算上length++;p = p.next;}// 计算偶棉结点移动的长度k = k % length;// 如果移动的位置为0,那么返回头结点if(k == 0){return head;}// 如果k>0的话,定义移动的长度位置,slow,fastListNode slow = head;ListNode fast = head;// 移动位置的范围长度while(k > 0){fast = fast.next;k--;}// 往后移动的条件,看fast条件while(fast != null && fast.next != null){// 范围端点往后移动slow = slow.next;fast = fast.next;}// 定义新的链表的头结点ListNode newHead = slow.next;// 新链表的尾结点设置为空slow.next = null;// 新链表 结点链接fast.next = head;return newHead;}
}

 

 

这篇关于【注释详细,思路清晰】【打卡第3天】leetcode热题HOT100之Java实现:61、旋转链表,给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/728116

相关文章

Java获取当前时间String类型和Date类型方式

《Java获取当前时间String类型和Date类型方式》:本文主要介绍Java获取当前时间String类型和Date类型方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录Java获取当前时间String和Date类型String类型和Date类型输出结果总结Java获取

Spring Boot Actuator应用监控与管理的详细步骤

《SpringBootActuator应用监控与管理的详细步骤》SpringBootActuator是SpringBoot的监控工具,提供健康检查、性能指标、日志管理等核心功能,支持自定义和扩展端... 目录一、 Spring Boot Actuator 概述二、 集成 Spring Boot Actuat

OpenCV在Java中的完整集成指南分享

《OpenCV在Java中的完整集成指南分享》本文详解了在Java中集成OpenCV的方法,涵盖jar包导入、dll配置、JNI路径设置及跨平台兼容性处理,提供了图像处理、特征检测、实时视频分析等应用... 目录1. OpenCV简介与应用领域1.1 OpenCV的诞生与发展1.2 OpenCV的应用领域2

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

在Java中使用OpenCV实践

《在Java中使用OpenCV实践》用户分享了在Java项目中集成OpenCV4.10.0的实践经验,涵盖库简介、Windows安装、依赖配置及灰度图测试,强调其在图像处理领域的多功能性,并计划后续探... 目录前言一 、OpenCV1.简介2.下载与安装3.目录说明二、在Java项目中使用三 、测试1.测

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Spring Bean初始化及@PostConstruc执行顺序示例详解

《SpringBean初始化及@PostConstruc执行顺序示例详解》本文给大家介绍SpringBean初始化及@PostConstruc执行顺序,本文通过实例代码给大家介绍的非常详细,对大家的... 目录1. Bean初始化执行顺序2. 成员变量初始化顺序2.1 普通Java类(非Spring环境)(

Spring Boot 中的默认异常处理机制及执行流程

《SpringBoot中的默认异常处理机制及执行流程》SpringBoot内置BasicErrorController,自动处理异常并生成HTML/JSON响应,支持自定义错误路径、配置及扩展,如... 目录Spring Boot 异常处理机制详解默认错误页面功能自动异常转换机制错误属性配置选项默认错误处理