leetcode题解-61. Rotate List

61，题目：

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值可能比链表总长度还要大，这就会带来一定的麻烦。为了方便起见，我们可以先遍历链表，获取链表的总长度，然后将链表首尾相连编成一个环，这样做的好处是我们可以很容易获得要反转的位置，然后在该处将链表截断即可。代码入下：

public ListNode rotateRight1(ListNode head, int k) {
if(head==null||head.next==null||k==0) return head;

//获取链表的总长度
ListNode index=head; int len=1;
while(index.next!=null)
{index=index.next; len++;}
//将链表首尾相连形成环
index.next=head;

//找到需要截断的位置，因为k可能大于链表总长度。所以这里使用取余操作
for(int i=0;i<len-k%len;i++)
{
index=index.next;
}
//将该处截断，指向空指针即可
ListNode result=index.next;
index.next=null;
return result;
}