旋转链表(所有元素往右移) rotate list

［抄题］：

给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数

样例

给出链表1->2->3->4->5->null和k=2

返回4->5->1->2->3->null

［思维问题］：

就是两条线段的变种，想不到联系

［一句话思路］：

用线段找到位置n，然后连一下

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

连接的时候：

head.next = dummy.next;
dummy.next = tail;（错了）

1->2->3->2->1->null
1wrong：

2->nullright：

1->1->2->3->2->null［二刷］：

1. 因为 head = dummy;往前移动了一位，快指针退出的条件是后一位非空while(head.next != null)
2. tail = dummy;慢指针一定要初始化为dummy
3. 
［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［题目变变变］：

原文地址：https://www.cnblogs.com/immiao0319/p/8151311.html