LeetCode 61. Rotate List

题目：
Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL

思路：
将链表右移k次，要注意的就是k如果很大，只要先将k对链表长度len取余，减小时间复杂度。
如果head为NULL，直接返回NULL。记len初始为1，设置双指针pre、end，都初始化为head。借用end来计算len，如果end的next不为NULL ，len加1，end指向下一个。如果k比链表的长度大，则取余，end再赋值为head，使得pre和end包含k+1个节点。如果end的下一个如果不是NULL，pre和end都后移。最后将end的next接到原来的head，因为pre和end包含k+1个节点，新的head就为pre的下一个节点，pre的下一个此时就是链表尾部，为NULL。

代码：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* rotateRight(ListNode* head, int k) {if(head==NULL){//如果head为NULL，直接返回NULLreturn NULL;}int len=1;//记len为1ListNode *pre=head;//设置双指针ListNode *end=head;while(end->next){//借用end来计算len，如果end的next不为NULL ++len;//len加1end=end->next;//end指向下一个}k%=len;//如果k比链表的长度大，则取余end=head;//end再赋值为headwhile(k){//使得pre和end包含k+1个节点end=end->next;--k;}while(end->next!=NULL){//end的下一个如果不是NULLpre=pre->next;//pre和end都后移end=end->next;}end->next=head;//将end的next接到原来的headhead=pre->next;//因为pre和end包含k+1个节点，新的head就为pre的下一个节点pre->next=NULL;//pre的下一个此时就是链表尾部，为NULLreturn head;}
};

**输出结果：**12ms

LeetCode 61. Rotate List相关推荐

leetcode 61 Rotate List ----- java
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
leetcode 61. Rotate List
Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 定义两个指 ...
【Leetcode -61.旋转链表 -82.删除排序链表中的重复元素Ⅱ】
Leetcode Leetcode -61.旋转链表 Leetcode -82.删除排序链表中的重复元素Ⅱ Leetcode -61.旋转链表题目:给你一个链表的头节点 head ,旋转链表,将链表 ...
[勇者闯LeetCode] 189. Rotate Array
[勇者闯LeetCode] 189. Rotate Array Description Rotate an array of n elements to the right by k steps. F ...
Leetcode Golang 61. Rotate List.go
思路先把list变成一个环,然后转到指定位置注意有个取模的处理 code func rotateRight(head *ListNode, k int) *ListNode {if head == ...
61. Rotate List
题目: Given a list, rotate the list to the right by k places, where k is non-negative. For example: Gi ...
LeetCode 61~65
前言本文隶属于专栏<LeetCode 刷题汇总>,该专栏为笔者原创,引用请注明来源,不足和错误之处请在评论区帮忙指出,谢谢! 本专栏目录结构请见LeetCode 刷题汇总正文幕布幕 ...
[LeetCode 题解]: Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
LeetCode 61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-& ...

LeetCode 61. Rotate List

LeetCode 61. Rotate List相关推荐

最新文章

热门文章