Leetcode | C++ 61-RotateList

小夕Coding

于 2021-07-14 20:59:34 发布

阅读量175

点赞数

分类专栏： C++小白学习教程文章标签： leetcode 数据结构算法 java 链表

本文链接：https://blog.youkuaiyun.com/weixin_54707168/article/details/118737230

版权

C++小白学习教程专栏收录该内容

171 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客分析了LeetCode中61题的解决方案，重点是使用C++处理链表旋转问题。通过计算链表长度并确定旋转位置，实现了链表的正确旋转。

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

题目分析：

将一个链表向右旋转k位。如1 -> 2 -> 3 -> 4向右旋转3位则为 2 -> 3 -> 4 -> 1。

解题思路

求出链表的长度len, 则我们需要移k%len位。找到需要断开的位置重接一下即可。例子如上。

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head) return head;
		ListNode *p = head, *q;
        int len = 1;
        while(p->next) {
            len++;
            p = p->next;
        }
        if(!(k %= len)) return head;//if k%len == 0, needn't do anything
        k = len-k;
		p->next = head;//let the last node point to head
		while(k--)
			p = p->next;//find the kth node
		head = p->next;
		p->next = NULL;//break the list
		return head;
    }
};