[leetcode]61. Rotate List

最新推荐文章于 2025-05-23 23:53:08 发布

原创最新推荐文章于 2025-05-23 23:53:08 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

473 篇文章

订阅专栏

其它（重要）

168 篇文章

订阅专栏

本文介绍了一种在LeetCode上常见的链表操作题——将链表向右旋转k个位置。通过实例展示如何实现链表的旋转，并提供了一个简洁高效的C++代码实现方案。

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

题目链接：https://leetcode.com/problems/rotate-list/#/description

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head)
            return head;
        
        int len=1;
        ListNode* newH,*tail;
        newH=tail=head;
        while(tail->next)
        {
            tail=tail->next;
            len++;
        }
        tail->next=head;
        if(k%=len)
        {
            for(auto i=0;i<len-k;i++)
                tail=tail->next;
        }
        newH=tail->next;
        tail->next=NULL;
        return newH;
    }
};