leetcode-Rotate List-61

最新推荐文章于 2024-05-15 22:45:44 发布

原创最新推荐文章于 2024-05-15 22:45:44 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种链表旋转算法：通过形成循环链表并按指定位置打断，实现链表向右移动k位的操作。该算法首先遍历链表确定长度，并连接尾节点到头节点形成闭环；接着计算实际旋转步数并定位到新的尾节点前驱，最后断开闭环得到旋转后的链表。

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

链表向右移动k位。先成环，然后在len-k处打断。遍历两遍，第一遍找到尾指针，第二遍找到第len-k个节点，将循环链表打断

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(head==NULL) return head;
        ListNode* p=head;
        int len=1;
        while(p->next){
            p=p->next;
            len++;
        }
        p->next=head;
        k=k%len;
        int tmp=len-k;
        p=head;
        ListNode* pre=NULL;
        while(tmp--){
            pre=p;
            p=p->next;
        }
        pre->next=NULL;
        return p;
    }
};