【leetcode】Rotate List

最新推荐文章于 2019-05-16 11:19:14 发布

原创最新推荐文章于 2019-05-16 11:19:14 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构和算法

11 篇文章

订阅专栏

本文详细解释了如何使用AC代码解决链表右移问题，通过将链表首尾相连形成环，实现链表元素的右移操作。包括核心技巧、代码实现和示例说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(head == NULL) return head;
        ListNode *p = head;
        int len = 0;
        while(p->next){
            p = p->next;
            len++;
         }
        len++;
        
        p->next = head;  //link head and tail

        k %= len;
        int temp = len - k;
        while(temp > 0){
            p = p->next;
            temp--;
        }
        head = p->next;
        p->next = NULL;
    
        return head;
      
    }
};

以上是AC代码

本题主要的技巧就是将链表首尾相连形成环

首先将k取余

标记出来倒数k+1位置的节点

最后将该节点的指向定义为新的头结点

再讲该指向NULL 来断开环链表