旋转链表 java

执行结果：
通过
显示详情
执行用时 :1 ms, 在所有 java 提交中击败了99.97%的用户内存消耗 :36 MB, 在所有 java 提交中击败了82.48%的用户.

给定一个链表，旋转链表，将链表每个节点向右移动 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
在真实的面试中遇到过这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

基本思想：
第一步，先找到需要执行的那个位置。其实是找他的前一个位置。

len是链表的总长度。k是倒数第一个位置。k1是是我需要遍历到的位置。

第二步：

遍历到题目中所需要的位置前一个位置，便于后面链表组装。

第三步：

链表的最后组装。
cur最后的一个点。cur.next = dummy.next 使最后一个点next指向head

dummy.next = slow.next 表示 头结点指向题目中需要的那个位置。

slow.next = null ，题目中所需要的的那个位置的前一个位置的next指向null