61. 旋转链表

郑大那只鸟

于 2021-03-27 10:45:57 发布

阅读量109

点赞数

分类专栏： C语言算法文章标签：链表旋转算法 C语言数据结构

本文链接：https://blog.youkuaiyun.com/zzuzhaohp/article/details/115261232

版权

算法同时被 2 个专栏收录

34 篇文章

订阅专栏

C语言

12 篇文章

订阅专栏

该博客介绍了如何实现一个C语言的算法，用于将给定的链表向右旋转k个位置。算法首先处理特殊情况，如k为0或链表为空或只有一个节点的情况。然后遍历链表以统计节点数并创建环形链表。最后，通过找到断开点重新设置头节点，完成链表的旋转。示例展示了如何对包含5个节点的链表进行旋转。

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

旋转链表
给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

示例 1：

输入：head = [1,2,3,4,5], k = 2

输出：[4,5,1,2,3]

提示：

链表中节点的数目在范围 [0, 500] 内
-100 <= Node.val <= 100 0 <= k <= 2 * 109

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* rotateRight(struct ListNode* head, int k){
     //第一步就把k=0 和 节点数目为1 和 0的全部除掉
     if(k==0||head==NULL||head->next==NULL)
     {
         return  head;
     }
     //第二步 进行遍历链表，统计数量，并进行首尾连结 
     int count = 1;
     struct ListNode * temp = head;
     while(temp->next)
     {
         count++;
         temp=temp->next;
     }
     temp->next=head;

     //第三步  计算断开点 并遍历找到断开点 重新设置头尾
     count =count- k%count;
     temp=head;
     while(count!=1)
     {
         temp=temp->next;
         count--;
     }
     head=temp->next;
     temp->next=NULL;
    return head;
}