LeetCode-旋转链表

原题链接：61. 旋转链表 - 力扣（LeetCode）

解决思路：

其实旋转链表可以等价于寻找倒数第n个元素，因为旋转其实就是将每一个节点向右移动k%length位置，草稿纸上画一下其实也就是将从倒数第n个元素截断，然后以该元素作为新的头节点，将尾节点接在旧头节点上，另外记得将旧尾节点置为空。

完整代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        // 处理链表为空或者 k 为 0 的情况
        if (head == null || head.next == null || k == 0) {
            return head;
        }

        // 计算链表的长度
        int size = 1;
        ListNode tail = head;
        while (tail.next != null) {
            tail = tail.next;
            size++;
        }

        // 计算实际需要旋转的步数
        k = k % size;
        if (k == 0) {
            return head;
        }

        // 找到新的链表尾
        ListNode newTail = head;
        for (int i = 0; i < size - k - 1; i++) {
            newTail = newTail.next;
        }

        // 找到新的链表头
        ListNode newHead = newTail.next;

        // 断开链表并重新连接
        newTail.next = null;
        tail.next = head;

        return newHead;
    }}