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.

一开始题目没看清 以为从前面开始进行逆转 其实是从后面开始计数 使用快慢指针 找到翻转点进行指针转换实现逆转  其中的注意点是这里的k是可以大于链表长度的 这个起初也没注意到 报错后才想到 所以第一步是计算链表长度len 然后针对 n%len进行翻转  代码如下：

public class Solution {
    public ListNode rotateRight(ListNode head, int n) {
       if(head==null||head.next==null||n==0)return head;
			ListNode slow=head;
			ListNode fast=head;
			int count=0;
			while(fast!=null){
		        count++;
		        fast=fast.next;
			}
			n=n%count;
			count=0;
			if(n==0) return head;
			fast=head;
			while(fast.next!=null){
				count++;
				if(count>n){
					fast=fast.next;
					slow=slow.next;
				}else{
					fast=fast.next;
				}	
			}
			ListNode tmp=new ListNode(0);
			tmp.next=slow.next;
			fast.next=head;
			slow.next=null;	
			return tmp.next;
    }
}