当前位置: 首页 > news >正文

力扣:61. 旋转链表(Python3)

题目:

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

 

输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]


示例 2:

 

输入:head = [0,1,2], k = 4
输出:[2,0,1]

解法:

使用列表内置函数pop和insert解决。

知识点:

1.range(start,stop[,step]):返回一个range类型的整数序列。start表示计数起始位置,默认值为0;stop表示计数终点位置,开区间;step表示步长,默认值为1。

2.list.insert( index, obj )index表示索引位置,必选;obj表示需要插入的对象,可选。将指定对象插入列表的指定位置。​​​​​​​

代码:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:result = []while head is not None:result.append(head.val)head = head.nextif len(result) == 0:return Nonefor _ in range(k % len(result)):result.insert(0, result.pop())head = point = ListNode(-101)for num in result:node = ListNode(num)point.next = nodepoint = nodereturn head.next

http://www.lryc.cn/news/121290.html

相关文章:

  • 笙默考试管理系统-MyExamTest----codemirror(1)
  • 【资料分享】全志科技T507工业核心板硬件说明书(二)
  • PyTorch翻译官网教程-FAST TRANSFORMER INFERENCE WITH BETTER TRANSFORMER
  • SpringCloud实用篇6——elasticsearch搜索功能
  • 质量小议29 -- 循证
  • 微服务与Nacos概述-3
  • Java 面试八股文
  • NPM与外部服务的集成(上)
  • React Router 6
  • Leetcode34 在排序数组中查找元素的第一个和最后一个位置
  • Kubernetes 调度约束(亲和性、污点、容忍)
  • 按轨迹运行
  • 研发工程师玩转Kubernetes——通过PV的节点亲和性影响Pod部署
  • Pytest三种运行方式
  • 城市最短路
  • phpspreadsheet excel导入导出
  • 自动驾驶传感器选型
  • 4.利用matlab符号矩阵的四则运算(matlab程序)
  • Go context.WithCancel()的使用
  • STM32 F103C8T6学习笔记6:IIC通信__驱动MPU6050 6轴运动处理组件—一阶互补滤波
  • Ubantu安装Docker(完整详细)
  • 【从零开始学习JAVA | 第四十一篇】深入JAVA锁机制
  • Playable 动画系统
  • 深入理解Linux内核--虚拟文件
  • 记一次 .NET 某外贸ERP 内存暴涨分析
  • 关于安卓打包生成aar,jar实现(一)
  • QString字符串与16进制QByteArray的转化,QByteArray16进制数字组合拼接,Qt16进制与10进制的转化
  • ElasticSearch安装与启动
  • JavaWeb中Json传参的条件
  • 包装类+初识泛型