leetcode:61. 旋转链表

ゞ浴缸里的玫瑰 2022-04-05 13:09 138阅读 0赞

## 题目: ##

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2  
输出: 4->5->1->2->3->NULL  
解释:  
向右旋转 1 步: 5->1->2->3->4->NULL  
向右旋转 2 步: 4->5->1->2->3->NULL  
示例 2:

输入: 0->1->2->NULL, k = 4  
输出: 2->0->1->NULL  
解释:  
向右旋转 1 步: 2->0->1->NULL  
向右旋转 2 步: 1->2->0->NULL  
向右旋转 3 步: 0->1->2->NULL  
向右旋转 4 步: 2->0->1->NULL

## 分析: ##

先找长度，然后连成环，找到正确的地方断开即可

## 代码: ##

public ListNode rotateRight(ListNode head, int k) {
            if (head == null)
    			return head;
    		ListNode start = head;
    		ListNode end = head;
    		int l = 1;
    		while (end.next != null) {
    			l++;
    			end = end.next;
    		}
    
    		end.next = start;
    
    		k = l - k % l;
    
    		for (int i = 1; i < k; i++) {
    			start = start.next;
    		}
    
    		head = start.next;
    
    		start.next = null;
    
    		return head;
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

需要弄明白java对象的引用，别搞错了

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220405/79d937c39cf541e88994c95abb60ae3a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题解：61.旋转链表

旋转链表一、LeetCode题解瞧一瞧（求star!） LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]

痛定思痛。/ 2023年03月13日 05:49/ 0 赞/ 73 阅读

相关 Java实现旋转链表(Leetcode-61)

【题目描述】给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

迷南。/ 2022年11月21日 04:19/ 0 赞/ 102 阅读

相关 LeetCode61. 旋转链表

难度：`中等` 题目描述：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 ![在这里插入图片描述][watermark_type_

叁歲伎倆/ 2022年11月13日 15:30/ 0 赞/ 139 阅读

相关 leetcode#61. 旋转链表

题目 https://leetcode-cn.com/problems/rotate-list/ 代码 / Definition for si

我会带着你远行/ 2022年11月13日 15:22/ 0 赞/ 78 阅读

相关 LeetCode 61. 旋转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

矫情吗；*/ 2022年10月31日 12:25/ 0 赞/ 92 阅读

相关 LeetCode61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

ゝ一世哀愁。/ 2022年05月13日 05:04/ 0 赞/ 122 阅读

相关【LeetCode】61. 旋转链表

题目链接：[https://leetcode-cn.com/problems/rotate-list/description/][https_leetcode-cn.com_p

待我称王封你为后i/ 2022年05月11日 11:20/ 0 赞/ 124 阅读

相关 LeetCode 61.Rotate List (旋转链表)

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k =

╰半橙微兮°/ 2022年05月10日 05:28/ 0 赞/ 142 阅读

相关 leetcode:61. 旋转链表

题目: 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

ゞ浴缸里的玫瑰/ 2022年04月05日 13:09/ 0 赞/ 139 阅读

相关 Leetcode61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-

川长思鸟来/ 2022年01月15日 04:01/ 0 赞/ 157 阅读