将一个链表后K个结点移到链表头

链表旋转算法解析

最新推荐文章于 2021-03-27 23:13:12 发布

燚涯

最新推荐文章于 2021-03-27 23:13:12 发布

阅读量624

点赞数

CC 4.0 BY-SA版权

分类专栏：链表文章标签：链表

本文链接：https://blog.youkuaiyun.com/u011859369/article/details/46899209

链表专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种链表旋转算法的实现方式，该算法通过将单链表转换为循环链表，并利用节点总数来确定新链表头部的位置，从而完成链表的旋转。通过具体的代码示例展示了如何实现这一过程。

例如：给定链表： 1->2->3->4->5->NULL ； k = 2或k = 7
翻转后的结果为： 4->5->1->2->3->NULL.

解题思路：（1）将单链表转换成循环链表
（2）根据K值确定新链表头的位置

struct ListNode* rotateRight(struct ListNode* head, int k) {

if (head == NULL || k == 0)
    return head;

struct ListNode* head1 = head;
int count = 1;

while (head1->next != NULL)
{
    head1 = head1->next;
    count++;//计算链表的结点总数
}
head1->next = head;

k = count - k%count - 1;
while (k--)
{
    head = head->next;
}
struct ListNode* newhead = head->next;
head->next = NULL;

return newhead;

}