LeetCode-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个位置，这里旋转一次表示从链表尾部拿一个节点放到链表头部，因此当k等于链表长度的整数倍时，相当于链表又还原到原来的状态。

我解此题的思路是：首先添加一个头结点，遍历出链表的长度，设置两个指针，一个指针指向第 k 个结点，另外一个指针指向头结点，两个指针同步移动，当第一个指针到达链表末尾时，后面的指针此时指向倒数第 k + 1 个结点，在第 k + 1 个结点处切断，将头结点指向倒数第 k 个结点，返回头结点的下一个即可；

另外看到一种解法：当指针到达最后一个结点时，让其指向首结点，使其成一个环，再往后移动 length - k % length,从此断开。