# [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.

# 题意

4->5反转到了开头得到4->5->1->2->3->NULL.

# 题解

/**
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* rotateRight(ListNode* head, int k) {
int len=0;
while(p!=NULL)
{
len++;
if(p->next==NULL)
break;
else p=p->next;
}
k=k%len;
for(int i=0;i<len-k;i++)
p=p->next;
p->next=NULL;

}
};

#### LeetCode 61 — Rotate List（C++ Java Python）

2014-02-24 22:11:31

#### (Java)LeetCode-61. Rotate List

2016-10-06 17:52:28

#### 【LeetCode-面试算法经典-Java实现】【061-Rotate List（旋转单链表）】

2015-08-01 07:13:45

#### leetcode Rotate list （链表旋转）的python实现

2017-05-12 18:35:04

#### leetcode--61 旋转链表

2018-05-14 23:05:12

#### leetcode解题61. Rotate List java版（旋转链表）

2017-04-09 23:13:44

#### leetCode 61.Rotate List (旋转链表) 解题思路和方法

2015-07-15 14:21:53

#### LeetCode --- 61. Rotate List

2015-03-15 23:33:07

#### LeetCode | 61. Rotate List

2017-07-07 10:58:09

#### [leetcode]61. Rotate List

2017-05-18 10:46:28