FTPrep, 61 Rotate List

这道题，就相当于拿到找倒数第k个node的那道题，只不是改了一下题面。倒数题的链接：点击打开链接

多出的部分就是：1，要知道总长，k如果大于len，其实是要找到k%len 倒数的位置。

2，最后记得要把 curr.next 变成 null，否则就是个环状list，最后输出结果时会 把内存爆了。

顺便说一下：如果这道题是array的输出，实现时间 O(N)，实现空间O(1)

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/

/*
public class ListNode{
int val;
ListNode next;
ListNode(int x) { val = x; }
}
*/

class Solution {
public ListNode rotateRight(ListNode head, int k) {
if(head==null || k==0) return head;
ListNode dummy= new ListNode(-1);
dummy.next = head;
int len=0;
ListNode curr = dummy;
while(curr.next!=null){
len++;
curr=curr.next;
}
int moves= k%len;
curr=dummy;
ListNode end = dummy;
for(int i=0; i<moves; i++){
end=end.next;
}
while(end.next!=null){
curr=curr.next;
end=end.next;
}
end.next=dummy.next;
dummy.next=curr.next;
curr.next=null;
return dummy.next;
}
}