【LeetCode】61. 旋转链表

待我称王封你为后i 2022-05-11 11:20 124阅读 0赞

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

#### 题目描述 ####

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

#### 示例 ####

输入: 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

#### 解决方法 ####

首先k对链表长度取模，然后再进行处理

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
    class Solution { 
    public:
        ListNode* rotateRight(ListNode* head, int k) { 
            //首先k对链表长度取模，然后再进行处理
            if (!head || !head->next) return head;
            int len=0; //计算链表长度
            ListNode *l1=head;
            while(l1){ 
                len++;
                l1=l1->next;
            }
            k%=len;
            if (k==0) return head;
            
            ListNode *ans=head;
            int n=len-k-1;
            while(n--) ans=ans->next;
            ListNode *temp=ans;
            ans=ans->next;
            temp->next=NULL;
            ListNode *result=ans;
            while(ans->next) ans=ans->next;
            cout<<ans->val;
            ans->next=head;
            
            return result;    
        }
    };

[https_leetcode-cn.com_problems_rotate-list_description]: https://leetcode-cn.com/problems/rotate-list/description/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Java实现旋转链表(Leetcode-61)

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

迷南。/ 2022年11月21日 04:19/ 0 赞/ 102 阅读

相关 LeetCode61. 旋转链表

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

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

相关 leetcode#61. 旋转链表

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

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

相关 LeetCode 61. 旋转链表

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

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

相关 LeetCode61. 旋转链表

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

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

相关【LeetCode】61. 旋转链表

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

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

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

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

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

相关 leetcode:61. 旋转链表

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

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

相关 Leetcode61. 旋转链表

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

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