lintcode--170. 旋转链表

硬件开发流程 研发流程在一个有一定规模的企业中起到了非常重要的作用,也是一个产品或者项目成功量产出货依赖的平台体系,作为工程师如果想要走的更远,就必须了解流程体系,了解如何对产品的开发质量进行更好的管控。... 阅读详情

描述

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

样例

给出链表1->2->3->4->5->null和k=2

返回4->5->1->2->3->null

代码

整体思路是先遍历一遍链表,求出链表的长度size,随后size和k进行取余得到k,取余的目的是得到需要移动的最小距离。然后我们取倒数第k个节点,并且与前一个节点断开,然后与头节点进行连接。

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: the List
     * @param k: rotate to the right k places
     * @return: the list after rotation
     */
    public ListNode rotateRight(ListNode head, int k) {
        // write your code here
        if(head==null||k==0||head.next==null){
            return head;
        }
        ListNode fast=head,slow=head;
        int count=0,size=0;
        for(ListNode p=head;p!=null;p=p.next){
            size++;
        }
        k=k%size;
        if(k==0){
            return head;
        }
        while(count<k){
            fast=fast.next;
            count++;
        }
        ListNode pre=slow,preFast=fast;
        while(fast!=null){
            pre=slow;
            slow=slow.next;
            preFast=fast;
            fast=fast.next;
        }
        pre.next=null;
        preFast.next=head;
        head=slow;
        return head;
    }
}
PCL 基于超体素的点云分割【2024最新版】 点云超体素分割原理介绍、代码实现以及如何做到将每一个超体素内的点进行单独保存而不造成点云缺失的方法。博客长期更新,本文最近一次更新时间为:2024年12月29日。 阅读详情

相关推荐

SAP Parallel Accounting(平行分类账业务)配置及操作手册【适用于多国家会计准则】

在SAP系统中,分类账(Ledger)是用于会计核算的核心概念,它允许企业根据不同的会计原则和货币进行财务记录。定义分类账是配置平行账(Parallel Accounting)的第一步。分类账的创建:通过事务代码OX18可以创建新的分类账。通常,一个SAP系统会有一个主分类账(如0L),它代表法定会计和实时传输至管理会计(CO)的账本。分类账属性:在创建分类账时,需要定义其属性,如会计年度变式、货币、会计原则等。这些属性将决定分类账的核算规则和适用性。

数字化2025 4619

Java,LeetCode 61. 旋转链表

链表,旋转链表 1. 题目描述 难易度:中等 给定一个链表,旋转链表,将链表每个节点向右移动 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: 输

!不将就的博客 375

STM32F103C8T6用官方bootloader实现IAP升级操作方法

在使用STM32F103C8T6单片机IAP功能时,可以自己写bootloader程序,也可以使用官方bootloader文件。下面说一下使用官方bootloader的使用方法。 首先下载官方bootloader文件 目前使用的是这个版本,打开文件夹,选择适合自己编译器的工程。 目前使用的是keil,所以打开MDK-ARM文件夹 打开IAP工程 打开后根据自己的单片机型号,对工程进行简单的修...

HXYDJ的博客 1万+

旋转链表

1. 问题描述: 给定一个链表,旋转链表,将链表每个节点向右移动 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 步:...

weixin_44470078的博客 279

基于立创·天猛星MSPM0G3507的简易PID电机控制入门项目实战

本文详细介绍了基于立创·天猛星MSPM0G3507开发板的简易PID电机控制入门项目实战。从硬件选型、电路设计、PCB布局,到软件编程中的编码器读取、PID算法实现与调参,手把手教你完成一个带屏幕显示的电机定速与定距控制项目,是学习嵌入式开发和经典PID控制算法的绝佳实践。

weixin_42596011的博客 510

[Ethernet in CANoe]3--CANoe工程中SOME/IP报文的详细介绍(一)

和上述第一章节的介绍,我们对SOEMIP通信协议有了初步了解,首先我们先暂停Trace窗口,可以看到整个Trace窗口关于SOMEIP的报文有两种颜色,一种是紫色,另一种是绿色。它使用多播地址,允许服务提供者发布其服务,服务消费者订阅这些服务。上述每点开一个SOMEIP报文,左侧的details就能看到该报文中的具体细节,从IP地址到port口,再到具体的serviceID,都能详细的解析。一旦通过服务发现完成了服务的发布和订阅,服务消费者就可以向服务提供者发送请求,或者服务提供者向消费者发送事件通知。

汽车ECU自动化测试 1413

每日一题@58旋转链表

给定一个链表,旋转链表,将链表每个节点向右移动 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->

iMark 162

基于Python的SEC Edgar文件高效爬取:最新技术与实战指南

本文详细介绍了如何使用Python最新技术高效爬取SEC Edgar数据库中的金融文件。我们将探讨SEC Edgar系统的结构、合法爬取注意事项,并使用现代Python库如Requests-HTML、aiohttp和Playwright实现多种爬取方案。文章包含完整的代码示例、性能优化技巧以及数据处理方法,为金融数据分析师、研究人员和开发者提供全面指导。关键词:SEC Edgar、Python爬虫、金融数据、异步爬取、Playwright、XBRL解析。

2201_76125261的博客 634

【LeetCode】61. 旋转链表

题目描述: 给定一个链表,旋转链表,将链表每个节点向右移动 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-

记录、总结 190

基于计算机视觉的无人便利店技术:从算法到部署的系统化实战指南

摘要:本文系统介绍了基于计算机视觉的无人便利店技术方案,提出"商品检测-跟踪-动作识别-防损-结算"五段式流水线架构。详细阐述了YOLOv8-Seg商品检测、OC-Sort多目标跟踪、3D-CNN+ST-GCN动作识别等核心算法实现,并完成NVIDIA Jetson Xavier NX边缘端的优化部署。通过TensorRT量化、DeepStream加速等技术手段,系统在保持94.7%动作识别准确率的同时,将漏单率降至0.8%,单店云端算力成本较行业平均降低84%。所有代码已开源,可直接应

博客 627

二极管钳位电路、限幅电路和检波电路Multisim电路仿真

本文系统介绍了二极管钳位、限幅和检波三种基础电路的工作原理及Multisim仿真验证。钳位电路通过电容-二极管配合实现波形整体平移,将波峰或波谷固定在指定电压;限幅电路利用二极管导通特性削除信号超出设定阈值的部分;检波电路则通过半波整流和电容滤波从调幅波中提取音频信号。三种电路均通过Multisim仿真验证了理论分析结果,展示了二极管在信号处理中的关键作用。这些基础电路广泛应用于信号调理、电平保护和通信解调等领域。

XU157303764的博客 1131

小白试水——leetcode腾讯题库-61.旋转链表(Python解答)

题目61:旋转链表 给定一个链表,旋转链表,将链表每个节点向右移动 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 ...

weixin_42948873的博客 312

Cesium 实现动态加载气象数据:渲染成动态雨雪/云层效果(源码 + 原理)

本文介绍了在Cesium中实现动态天气效果的技术方案。核心思路是通过时间轴驱动多层数据动态切换,包括:1)时间维度处理,按序列加载不同气象图层;2)空间维度处理,将气象数据切分为瓦片;3)效果层实现,制作风场、降水等动态可视化效果。文章详细讲解了后端数据预处理(生成瓦片和风场JSON)、前端实现(双层雷达瓦片交替渐变、风场粒子系统)的具体方法,并提供了完整的代码示例。此外还探讨了雨雪粒子、云层效果等增强功能,以及工程化建议,为构建科学准确的动态天气可视化系统提供了实用解决方案。

专注AI大模型,软件混淆,授权 629

[Lintcode] #170 旋转链表

给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo

SHURamos的博客 342

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

lintcode 170. 旋转链表

给定一个链表,旋转链表,使得每个节点向右移动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...

sinb妃的博客 234

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

lintcode(170)旋转链表

描述: 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例: 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 思路: 借用Arraylist /** * Definition for singly-linked list. * public class ListNode { *

sunday0904的博客 561

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

lintcode练习-170. 旋转链表

170. 旋转链表 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;null和k=2 返回4-&gt;5-&gt;1-&gt;2-&gt;3-&gt;null 实现思路: 定义两个指针left和right,然后求出结点的真实移动位置,移动的部分放在left中,未移动的部分放在right中...

云中寻雾的博客 488

【两次过】Lintcode 170. 旋转链表

给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 解题思路: 双指针法。 需要注意旋转操作,需要取k除链表长度的余数。 /** * Definition for Li...

majichen95的博客 247

LintCode 170-旋转链表

本人电子系,只为一学生。心喜计算机,小编以怡情。给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->nullpublic ListNode rotateRight(ListNode head, int k) { // write your code here

Jason__Liang的博客 366

LintCode:170 旋转链表

描述 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;null和k=2 返回4-&gt;5-&gt;1-&gt;2-&gt;3-&gt;null 分析: 首先,遍历一遍链表得到链表长度len和原链表最后一个结点pNode。然后k=k%len,如果k为0,表示移动后为本身,直接返回head...

HxxxxxxU的博客 334

lintcode 170旋转链表

描述 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 思路 计算链表个数len,然后先依次向右移动K个位置然后将后K%len个数字移动到前边来 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex...

weixin_33772645的博客 124

lintcode-旋转链表-170

给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *

我有一个梦想 619

lintcode-170-旋转链表

170-旋转链表 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 标签 基本实现 链表 思路 利用lintcode-166-链表倒数第n个节点的思路,旋转链表就是将此链表倒数第 k 个节点作为头结点,重新...

weixin_30265103的博客 119

【精】LintCode领扣算法问题答案:170. 旋转链表

170. 旋转链表 描述 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 1: 输入: 1->2->3->4->5 k = 2 输出: 4->5->1->2->3 样例 2: 输入: 3->2->1 k = 1 输出: 1->3->2 原题传送门 文章目录170. 旋转链表描述样例 1:样例 2:题解最后说两句声明 题解 /** * Definition for ListNode

二当家的白帽子 250

【Lintcode】170. Rotate List

题目地址: https://www.lintcode.com/problem/rotate-list/description 给定一个链表,再给定一个正整数kkk,要求将链表向右旋转kkk步。旋转111步的意思是,将每个node的位置向右移动一格,最后一个node移动到链表首位。 思路是,找到倒数第k+1k+1k+1个节点,将链表尾部连接到链表头,然后将倒数第k+1k+1k+1个节点与后面断开,再...

数学、算法爱好者的博客 194

LintCode 170. Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. 找倒数第k-1个位置和倒数第k个位置 (注意k可能大于链表长,这里大于则循环链表找) 这里用快慢指针的方法找,快指针比慢指针先走k步,然后两个指针每次一步一起走,快指针到达尾部时,慢指针位置是倒数第k的位置。 找到后,根据链接关系链接 ...

Yee's Blog 181
上一篇: lintcode--448. Inorder Successor in BST
下一篇: lintcode--880. 字符串构造二叉树
second24
博客等级 码龄10年 47粉丝 133原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值