leetcode—python 50天刷题 第21题 旋转链表

发布时间:2026/9/16 6:57:39

leetcode—python  50天刷题  第21题  旋转链表 题目描述给定一个链表,旋转链表,将链表每个节点向右移动 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来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解答过程# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def rotateRight(self, head, k): """ :type head: ListNode :type k: int :rtype: ListNode """
延伸阅读

更多相关文章

2026/9/14 14:55:27

剑指Offer_编程题(C#实现)_ 链表中倒数第k个结点

题目:链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路 解法1 遍历链表,得到链表的长度n,由于单向链表无法从链表尾端回溯,所以需要从头节点开始往后走n-k1步,就能找到倒数…

2026/9/15 1:12:55

1054 求平均值 (20 分)*sscanf和sprintf函数的用法

本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在…

2026/9/13 22:11:41

大模型应用的安全红线:从Prompt注入到数据泄露的防护清单

大模型应用的安全红线:从Prompt注入到数据泄露的防护清单大模型应用的安全威胁与传统Web安全存在根本性差异——传统安全关注SQL注入、XSS、CSRF,而AI应用面临的是Prompt注入、越狱攻击、训练数据提取等全新攻击面。本文系统性梳理AI应用的安全威胁全景和…

2026/9/16 6:54:28

RAG架构解析:检索增强生成的技术实践与优化

1. RAG架构核心解析:当检索遇到生成第一次接触RAG(Retrieval-Augmented Generation)时,我被它简单粗暴的解决方案惊艳到了——既然大语言模型容易"一本正经地胡说八道",为什么不直接给它配个"外接硬盘&…

2026/9/16 6:54:28

Numpy广播机制详解:原理、应用与性能优化

1. 理解Numpy广播机制的本质广播机制是Numpy最强大的特性之一,它允许不同形状的数组进行算术运算。想象一下,你正在厨房做菜,需要给一大锅汤加盐。广播机制就像是你手里的那一小勺盐,自动适配整锅汤的容量——不需要你手动把盐分成…

2026/9/16 6:54:28

p-net源码解析:嵌入式Linux下PROFINET从站协议栈移植实践

简介:p-net是一套专为嵌入式设备设计的PROFINET设备堆栈源码,面向工业控制器、传感器、执行器等资源受限但需实时以太网通信的场景,可帮助开发者在自动化设备中快速实现标准的PROFINET通信功能。该源码包遵循IEC 61784-2标准,提供…

2026/9/16 6:54:28

树莓派4B网页服务器镜像备份与Golden Image制作全指南

树莓派4B和普通电脑最大的区别,就是它没有板载硬盘,整个系统、配置、网站代码、数据库、MQ队列数据,全部挤在一张巴掌大的TF卡里。很多第一次搭自建网页服务器的朋友习惯把它当成一台小台式机来用,天天折腾配置文件,却…

2026/9/16 6:54:28

多摄像头全景拼接与目标跟踪:上帝视角系统的工程实践

1. 单摄像头看不全,多画面又割裂:上帝视角到底解决了什么问题早些年做大面积安防监控项目,最头疼的事情不是设备选型,而是"看不过来"。一个三百平米的仓库,少说得装六到八个摄像头,监控墙上铺满密…

2026/9/16 6:49:27

SpringBoot+Layui+Mybatis打造招聘网站毕设:从骨架到答辩全流程

简介:这是一套仿BOSS直聘的招聘网站毕业设计项目,基于SpringBoot 2.1.6 MyBatis/MyBatis-Plus Layui MySQL构建,含前后端完整源码与SQL数据库。面向计算机相关专业毕业生或正在学习Spring Boot全家桶的开发者,可完整体验在线修…

2026/9/15 4:54:30

拯救者Y7000黑屏故障排查与维修实战指南

1. 项目概述:一台黑屏的拯救者Y7000,到底卡在哪一步? 联想拯救者Y7000系列笔记本,从2018年第一代搭载i5-8300H开始,到后来的i7-9750H、i7-10750H、i5-11400H,再到2023年款的R7-7840HS,它始终是学…

2026/9/16 0:04:09

PHP源码部署实战:从环境配置到运行情侣游戏全攻略

简介:这是一套面向情侣互动场景的PHP完整源码,集成情侣飞行棋、真心话大冒险、情趣骰子等玩法,并内置完整分销制度,可自定义多种返佣比例,源码完全开源无加密,支持微信无感自动授权登录与第三方授权&#x…

2026/9/15 14:22:53

USB Type-C PCB布局分区设计:电源、高速信号与PD协议全攻略

做硬件这行,Type-C接口算是典型的“看着简单,做起来全坑”的东西。光引脚就24个,高低速信号、电源、控制线全部塞在一个小小的连接器里,如果PCB布局不做规划,打样回来基本就是“插上没反应”、“高速掉线”、“静电一打…

2026/9/15 21:31:11

系统编程学习原型如何补齐稳定性边界

系统编程学习原型如何补齐稳定性边界预算有限时&#xff0c;我先优化明显多余的复制&#xff0c;而不是猜测性地换容器。用借用传递只读数据通常就能减少分配&#xff1a; fn parse(line: &str) -> Result<Item, Error> { /* ... */ }用基准确认热点确实在分配&am…

2026/9/15 11:42:23

雨花区哪家财务公司代理记账比较好?

在雨花区&#xff0c;企业处理财税事务常常面临诸多挑战&#xff0c;选择一家靠谱的财务公司至关重要。湖南巨勤财务管理咨询有限公司就是本地正规实体财税服务机构&#xff0c;深耕本地工商财税行业多年&#xff0c;熟悉当地工商局、税务局最新政策与申报流程。主营公司注册、…

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
咨询二维码