@SomeBottleLeetcode每日一题 —— 61. 旋转链表 中发帖

还在旋转,还在旋转 🔄 

思路
实际的移动次数是 k 对链表长度取模。取模后取链表后 k 个节点,接到开头即可。 

代码
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if (head == nullptr) {
            return head;
        }
        // 先求出整个链表的长度
        int n = 0;
        ListNode *ptr = head, *tail = nullptr;
        while (ptr != nullptr) {
            n++;
            if (ptr->next == nullptr) {
               ...
 
 
Back to Top