Lintcode170 Rotate List solution 题解

【题目描述】
Given a list, rotate the list to the right bykplaces, wherekis non-negative.
给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数
【题目链接】
www.lintcode.com/en/problem/rotate-list/
【题目解析】
此题的关键是用两个指针，快指针比慢指针先走k步，然后两个指针一起走，当快指针到底链表尾端时，慢指针所指的地方就是rotate的分界点。
注意考虑特殊情况：
1.k==0或者链表为空，直接返回
2.k远远大于链表长度时，此时若还是按照上面的方法找——快指针比慢指针先走k步，那么会浪费很多时间，我们可以想到在这个过程中，其实快指针循环走了很多遍链表，走k步所到的位置其实就是走k%length所到的位置，先求出链表长度，在求出需要的k，那么将会节省不少时间。
3.如果慢指针没有走动过，那么链表不旋转
4.注意为了判断链表的旋转，以及计数的方便，我们在链表透之前加了一个新的节点，这个节点不参与链表的旋转，是个辅助节点
【参考答案】
www.jiuzhang.com/solutions/rotate-list/