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;    }}