LeetCode 61.Rotate List (旋转链表)

╰半橙微兮° 2022-05-10 05:28 211阅读 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

`AC C++ Solution:`

/**
     * 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) {
            if(!head)   return head;
            
            int len = 1;    //number of nodes
            ListNode *newH, *tail;
            newH = tail = head;
            
            while(tail->next)   //get the number of nodes in the list
            {
                tail = tail->next;
                len++;
            }
            tail->next = head;  //circle the link
            
            if(k %= len)
            {
                for(auto i = 0; i < len-k; i++) 
                    tail=tail->next;    //the tail node is the (len-k)-th node
            }
            
            newH = tail->next;
            tail->next = NULL;
            return newH;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode#61. 旋转链表

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

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

相关 LeetCode 61. 旋转链表

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

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

相关 LeetCode61——Rotate List

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

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

相关 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 赞/ 197 阅读

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

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

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

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

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

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

相关 leetcode:61. 旋转链表

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

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

相关【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 赞/ 167 阅读

相关 [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 赞/ 290 阅读