61. 旋转链表

一、特殊情况

1. head为空，直接返回head
2. 旋转的k对链表长度取余为0，就跟没旋转一样，直接返回head

二、其余情况

将 k 更新为：k = k % len(head) ，然后再利用快慢指针旋转：

1. 初始化 fast 和 slow 指针为 head 的位置
1. 让 fast 指针前进 k 步停下来
2. 同时让 fast 和 slow 指针前进，直到 fast 指针走到尾节点

此时slow即为尾节点，slow -> next 为head

三、cpp实现

/*
 * @lc app=leetcode.cn id=61 lang=cpp
 *
 * [61] 旋转链表
 */

// @lc code=start

    //Definition for singly-linked list.
// struct ListNode {
//     int val;
//     ListNode *next;
//     ListNode() : val(0), next(nullptr) {}
//     ListNode(int x) : val(x), next(nullptr) {}
//     ListNode(int x, ListNode *next) : val(x), next(next) {}
//  };

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if (head == nullptr) return head; // case 0
        
        int lenhead = 0;
        ListNode* tmp = head;
        while (tmp != nullptr) {
            tmp = tmp->next;
            lenhead += 1;
        }
        // case 1
        if (k % lenhead == 0) return head;

        // case 2
        k = k % lenhead;
        ListNode *slow=head, *fast=head;
        for (int i = 0; i < k; i++) {
            fast = fast->next;
        }
        while (fast->next!=nullptr)
        {
            fast = fast->next;
            slow = slow->next;
        }
        // slow.next = head
        fast->next = head;
        head = slow->next;
        slow->next = nullptr;
        return head;
    }
};
// @lc code=end