61. Rotate List

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.

一开始读错题了， 想难了，其实很简单。

1 假设list长度为len  ，快指针先走len-k步，

2.改变指向。

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head==null) return head;
        int len = 0;
        for(ListNode p = head;p!=null;p=p.next)
            len = len + 1;
        k = k%len;
        if(k==0) return head;
        ListNode faster=head;
        ListNode slower;
        //find the node to rotate
        for(int i = len - k;i > 1;i--)
            faster = faster.next;
        slower = faster;
       // slower.next = null;//放在这里错误!!!
        faster = faster.next;
        slower.next = null;//放在这里正确！！！
        ListNode newhead = faster;
        while(faster.next != null)
            faster = faster.next;
        faster.next = head;
        return newhead;
        
    }
    
}

ps:完全自己想出来的。