leetcode#61. 旋转链表

我会带着你远行 2022-11-13 15:22 122阅读 0赞

## 题目 ##

https://leetcode-cn.com/problems/rotate-list/

## 代码 ##

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* rotateRight(ListNode* head, int k) {
        
            if(head==nullptr||head->next==nullptr||k==0){
        
                return head; // 无需旋转
            }
            ListNode*last=head;  
            ListNode*newlast=head;
            ListNode*newhead=head;
            int length=1;
            while(last->next){
        
                last=last->next;  //移动到链表末尾
                length++;         // 记录链表长度
            }
            last->next=head;      // 链表末尾连到链表头，形成循环
            for(int i=0;i<length-(k%length)-1;i++){
        
                newlast=newlast->next;  // 找到链表新的末尾
            }
            newhead=newlast->next;      // 链表新的头
            newlast->next=nullptr;      // 断开链表新末尾
            return newhead;             // 返回链表新的头
        }
    };

## 总结 ##

这道题相对比较好想，主要是要数清楚每个指针要移动几步就行

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode:61.旋转链表

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

亦凉/ 2023年07月10日 15:42/ 0 赞/ 5 阅读

相关 LeetCode题解：61.旋转链表

旋转链表一、LeetCode题解瞧一瞧（求star!） LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]

痛定思痛。/ 2023年03月13日 05:49/ 0 赞/ 114 阅读

相关 leetcode---61. 旋转链表

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

我就是我/ 2023年02月23日 08:15/ 0 赞/ 7 阅读

相关 LeetCode61. 旋转链表

难度：`中等` 题目描述：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 ![在这里插入图片描述][watermark_type_

叁歲伎倆/ 2022年11月13日 15:30/ 0 赞/ 184 阅读

相关 leetcode#61. 旋转链表

题目 https://leetcode-cn.com/problems/rotate-list/ 代码 / Definition for si

我会带着你远行/ 2022年11月13日 15:22/ 0 赞/ 123 阅读

相关 LeetCode 61. 旋转链表

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

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

相关 LeetCode61. 旋转链表

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

ゝ一世哀愁。/ 2022年05月13日 05:04/ 0 赞/ 168 阅读

相关【LeetCode】61. 旋转链表

题目链接：[https://leetcode-cn.com/problems/rotate-list/description/][https_leetcode-cn.com_p

待我称王封你为后i/ 2022年05月11日 11:20/ 0 赞/ 174 阅读

相关 leetcode:61. 旋转链表

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

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

相关 Leetcode61. 旋转链表

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

川长思鸟来/ 2022年01月15日 04:01/ 0 赞/ 203 阅读