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.

题目来源：Rotate List (详细地址：https://leetcode.com/problems/rotate-list/description/)

思路分析：

       题目意思很简单吧，就是将后面k个结点移动到前面来。在这也可以和Remove Nth Node from End of List 一样，采用两个指针，一遍遍历。在这我们采用另外一种解题办法，我们可以先求出链表的长度大小，然后第二遍遍历找到倒数第k+1个节点，将后面的结点移动到前面来。这种解法的不便之处就在于它需要遍历两次，但是这种方法就不要需要额外考虑那么多临界条件。注意：在这的k是能大于n的，所以我们需要求余操作，而且fast不能跑出去了，必须停留在最后一个节点上，最后用于连接使用。另外，我们也可以采用添加dummy结点的办法，我在这就不添加该节点了。

代码：

节点定义：

遍历过程：