LeetCode:61. Rotate List 旋转链表(C语言)

电玩女神 2023-07-06 13:12 25阅读 0赞

**题目描述：**  
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2  
输出: 4->5->1->2->3->NULL  
解释:  
向右旋转 1 步: 5->1->2->3->4->NULL  
向右旋转 2 步: 4->5->1->2->3->NULL

示例 2:

输入: 0->1->2->NULL, k = 4  
输出: 2->0->1->NULL  
解释:  
向右旋转 1 步: 2->0->1->NULL  
向右旋转 2 步: 1->2->0->NULL  
向右旋转 3 步: 0->1->2->NULL  
向右旋转 4 步: 2->0->1->NULL

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/rotate-list  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    
    struct ListNode* rotateRight(struct ListNode* head, int k)
    { 
        if(NULL == head)
        { 
            return NULL;
        }
    
        int pos = 0;
        int count = 1; 
        int i = 0;
    
        struct ListNode* ptemp = head;
        struct ListNode* phead = head;
    
        //计算节点总数
        while(NULL != ptemp->next)
        { 
            count++;
            ptemp = ptemp->next;
        }
    
        ptemp->next = head;//将尾节点连接至头节点
    
        pos = count - k%count;//获得偏移
    
        for(i = 0;i<pos;i++)
        { 
            ptemp = ptemp->next;
        }
    
        phead = ptemp->next;
        ptemp->next = NULL;
    
        return phead;
    }

**运行结果：**  
![在这里插入图片描述][20200219100147952.png]  
Notes：  
链表首尾相连，找到对应位置后再断开。

[20200219100147952.png]: https://img-blog.csdnimg.cn/20200219100147952.png

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:61. Rotate List 旋转链表(C语言)

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

电玩女神/ 2023年07月06日 13:12/ 0 赞/ 26 阅读

相关 LeetCode 61. 旋转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

矫情吗；*/ 2022年10月31日 12:25/ 0 赞/ 159 阅读

相关 Rotate List（C++旋转链表）

（1）计算总长度，取模（2）快慢指针 / Definition for singly-linked list. struct Lis

短命女/ 2022年10月11日 03:55/ 0 赞/ 158 阅读

相关 LeetCode61——Rotate List

LeetCode61——Rotate List 简单的链表操作。维护head和r指针，r初始指向链表末尾，并且r-next=head; 首尾相接，再根据给定K移动特定指针。

Love The Way You Lie/ 2022年08月09日 12:57/ 0 赞/ 162 阅读

相关 leetcode 61. Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. For ex

亦凉/ 2022年07月29日 09:20/ 0 赞/ 206 阅读

相关 [Leetcode][python]Rotate List/旋转链表

题目大意将一个链表中的元素向右旋转k个位置。解题思路参考：[http://www.cnblogs.com/zuoyuan/p/3785465.html][h

清疚/ 2022年06月07日 06:18/ 0 赞/ 193 阅读

相关 LeetCode 61.Rotate List (旋转链表)

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k =

╰半橙微兮°/ 2022年05月10日 05:28/ 0 赞/ 222 阅读

相关 leetcode:61. 旋转链表

题目: 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2

ゞ浴缸里的玫瑰/ 2022年04月05日 13:09/ 0 赞/ 227 阅读

相关【Leetcode】61. Rotate List（链表）

Given a linked list, rotate the list to the right by k places, where kis non-negative.

青旅半醒/ 2022年02月27日 03:58/ 0 赞/ 186 阅读

相关 [LeetCode] Rotate List 旋转链表

Given a list, rotate the list to the right by k places, where k is non-negative. For ex

快来打我*/ 2021年09月19日 10:16/ 0 赞/ 305 阅读