Given the head of a linked list, rotate the list to the right by k places.
Example 1:
Input: head = [1,2,3,4,5], k = 2
Output: [4,5,1,2,3]
Example 2:
Input: head = [0,1,2], k = 4
Output: [2,0,1]
Constraints:
- The number of nodes in the list is in the range [0, 500].
- -100 <= Node.val <= 100
- 0 <= k <= 2 * 109
/**
* 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; }
* }
*/
class Solution {
public ListNode rotateRight(ListNode head, int k) {
if(head == null || head.next == null || k == 0){
return head;
}
ListNode end = head;
ListNode newhead = head;
ListNode newend = head;
int listLength = 1;
// 求链表长度
while(end.next != null){
end = end.next;
listLength++;
}
// 设置为首尾相连的环形
end.next = head;
for(int i = 0; i < listLength - (k % listLength); i++){
newend = newhead;
newhead = newhead.next;
}
// 断开环形连接
newend.next = null;
return newhead;
}
}