lintcode 170. 旋转链表

不念不忘少年蓝@ 2023-07-04 04:57 17阅读 0赞

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

样例
    样例 1:
    
    输入：1->2->3->4->5  k = 2
    输出：4->5->1->2->3
    样例 2:
    
    输入：3->2->1  k = 1
    输出：1->3->2

/**
     * Definition of singly-linked-list:
     * class ListNode {
     * public:
     *     int val;
     *     ListNode *next;
     *     ListNode(int val) {
     *        this->val = val;
     *        this->next = NULL;
     *     }
     * }
     */
    
    class Solution {
        
    public:
        /**
         * @param head: the List
         * @param k: rotate to the right k places
         * @return: the list after rotation
         */
        ListNode * rotateRight(ListNode * head, int k) {
        
            // write your code here
            if(k==0||head==NULL) return head;
            ListNode*p=head;
            int len=0;
            while(p)
            {
        
                len++;
                p=p->next;
            }
            k=k%len;
            if(k==0) return head;
            p=head;
            ListNode* fast=head;
            ListNode* slow=head;
            for (int i = 0; i < k; i++) {
        
                /* code */
                fast=fast->next;
            }
            while(fast->next)
            {
        
                fast=fast->next;
                slow=slow->next;
            }
            ListNode*res=slow->next;
            slow->next=NULL;
            fast->next=head;
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 61，旋转链表

class Solution: def rotateRight(self, head: ListNode, k: int) -> ListNode:...

冷不防/ 2024年04月19日 08:18/ 0 赞/ 92 阅读

相关 lintcode161. 旋转图像

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。样例样例1：输入:[[1,2],[3,4]] 输出:[[3,1],[4

矫情吗；*/ 2023年07月06日 13:04/ 0 赞/ 51 阅读

相关 lintcode 170. 旋转链表

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

不念不忘少年蓝@/ 2023年07月04日 04:57/ 0 赞/ 18 阅读

相关 lintcode 99. 重排链表

给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。

迷南。/ 2023年07月03日 07:05/ 0 赞/ 18 阅读

相关 61旋转链表

\\\ 解题思路首先计算出链表的长度n,然后统计出要翻转的次数s = k % n 将链表后s个元素翻转,就可以实现倒序遍历之后依次倒序遍历将队尾元素移动到队头记得

青旅半醒/ 2022年10月28日 14:23/ 0 赞/ 194 阅读

相关 61. 旋转链表

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

悠悠/ 2022年10月17日 04:18/ 0 赞/ 184 阅读

相关链表插入排序 lintcode

链表插入排序难度系数容易通过率 31% [ 描述][Link 1] [ 笔记][Link 2] [ 数据][Link 3] [ 评测][

ゝ一纸荒年。/ 2022年07月16日 12:09/ 0 赞/ 267 阅读

相关【LintCode 简单】96. 链表划分

1.问题描述：给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 2.样例：给定链

朱雀/ 2022年06月01日 09:52/ 0 赞/ 200 阅读

相关【LintCode 简单】35. 翻转链表

1.问题描述：翻转一个链表。 2.样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 3.代码：

怼烎@/ 2022年06月01日 04:08/ 0 赞/ 223 阅读

相关【leetcode】旋转链表

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

Myth丶恋晨/ 2022年03月08日 18:28/ 0 赞/ 377 阅读