LeetCode 61: Rotate List题解（python）

最新推荐文章于 2024-10-17 23:22:01 发布

Bourns_A

最新推荐文章于 2024-10-17 23:22:01 发布

阅读量212

点赞数 1

分类专栏： Leetcode笔记文章标签：数据结构 leetcode 链表算法 python

本文链接：https://blog.csdn.net/Bourns_A/article/details/107457669

版权

这篇博客介绍了LeetCode 61题的解决方案，涉及链表旋转。通过获取链表长度，处理旋转次数，使用快慢指针找到旋转起点，结合dummy head解决链表旋转问题。文章强调了对k的处理、dummyhead的应用以及旋转后节点连接的注意事项。

摘要由CSDN通过智能技术生成

Leetcode 61: Rotate List

分类：Linked List

难度：M

描述：给了一个链表，给了一个数字，按照要求旋转这个链表。

Input: 1->2->3->4->5->NULL, k = 2
Output: 4->5->1->2->3->NULL
Explanation:
rotate 1 steps to the right: 5->1->2->3->4->NULL
rotate 2 steps to the right: 4->5->1->2->3->NULL

Input: 0->1->2->NULL, k = 4
Output: 2->0->1->NULL
Explanation:
rotate 1 steps to the right: 2->0->1->NULL
rotate 2 steps to the right: 1->2->0->NULL
rotate 3 steps to the right: 0->1->2->NULL
rotate 4 steps to the right: 2->0->1->NULL

链接: Rotate List.