icyfe

题目：给定一个链表，旋转链表，将链表每个节点向右移动 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

题解：

1：计算节点个数并找到旧尾链接到新头形成闭环
2：为了找到新尾巴的位置我们直接用n- k -1即可，防止出现k >节点数n的情况计算结果为负数，只要 k%n就可以取得正确的值，得到公式 (n - k % n -1) ，
3：断开新头新尾巴的链接，
4：并将新尾巴的next置空

 public ListNode rotateRight(ListNode head, int k) {
       if (head == null) {
           return null;
       }
       if (head.next == null) {
           return head;
       }
       ListNode oldTail = head;
       // 找到旧尾并计算节点个数
       int n = 0;
       for (n = 1; oldTail.next != null; n++) {
           oldTail = oldTail.next;
       }
       oldTail.next = head; // 旧头指向旧头 形成闭环
       ListNode newTail = head;
       // 找到新尾位置也就是断开闭环位置 n - K % 2 -1 公式可找到新尾位置
       for (int j = 0; j < n - k % n - 1; j++) {
           newTail = newTail.next;
       }
       ListNode newHead = newTail.next; // 新头位于新尾后面
       newTail.next = null; // 断开闭环
       return newHead;
   }