【题目】
给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。
【示例1】
输入:1->2->3->4->5->NULL,k = 2
输出:4->5->1->2->3->NULL
解释:
向右旋转1步:5->1->2->3->4->NULL
向右旋转2步:4->5->1->2->3->NULL
【示例2】
输入:0->1->2->NULL, k = 4
输出:2->0->1->NULL
解释:
向右旋转1步:2->0->1->NULL
向右旋转2步:1->2->0->NULL
向右旋转3步:0->1->2->NULL
向右旋转4步:2->0->1->NULL
【代码地址】https://github.com/SmileJET/exercise_everyday/tree/master/20180719