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

206. 反转链表、Leetcode的Python实现

博客主页:🏆看看是李XX还是李歘歘 🏆

🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺

💗点关注不迷路,总有一些📖知识点📖是你想要的💗

⛽️今天的内容是      Leetcode    206. 反转链表     ⛽️💻💻💻

206. 反转链表

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

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

示例 2:

输入:head = [1,2]
输出:[2,1]

示例 3:

输入:head = []
输出:[]

提示:

  • 链表中节点的数目范围是 [0, 5000]
  • -5000 <= Node.val <= 5000

进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?

原地反转

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:tmp = Noneres = Nonewhile head is not None :tmp = head.nexthead.next = resres = headhead = tmpreturn res

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

相关文章:

  • VS2022 打包WPF安装程序最新教程(图文详解)
  • 清华大模型GLM
  • 实时数仓-hologres使用总结
  • 博客摘录「 TCP/IP网络编程——习题答案」2023年10月29日
  • MySQL数据库干货_13—— MySQL查询数据
  • Docker Consul概述及构建
  • 《Linux从练气到飞升》No.25 Linux中多线程概念
  • 2021~2023年度长垣起重机博览会最佳产品彩页(修订中)
  • OpenCV标定演示,及如何生成标定板图片
  • python venv 虚拟环境使用
  • useCallback和useMemo的区别?
  • Angular组件生命周期详解
  • Redsync 多 Redis 实例使用 demo
  • Docker(1)——安装Docker以及配置阿里云镜像加速
  • MCU HardFault_Handler调试方法
  • 【深度学习】AUTOMATIC1111 / stable-diffusion-webui docker
  • [Hive] 查询结果保存
  • Es中出现unassigned shards问题解决
  • RT-DERT:在实时目标检测上,DETRs打败了yolo
  • uniapp/H5富文本复制文本功能
  • 通付盾Web3专题 | 智能账户:数字时代基础单元
  • java网上阅读网站系统eclipse定制开发mysql数据库BS模式java编程jdbc
  • 人工智能基础_机器学习007_高斯分布_概率计算_最小二乘法推导_得出损失函数---人工智能工作笔记0047
  • 开源播放器GSYVideoPlayer的简单介绍及播放rtsp流的优化
  • 安卓手机数据恢复工具 DiskDigger Pro 中文版-适用于已获得 root 权限的设备!可以从您的存储卡或内存恢复数据
  • Python 生成Android不同尺寸的图标
  • PHP使用GuzzleHttp进行HTTP请求
  • pytorch笔记:allclose,isclose,eq,equal
  • YoloV8修改检测框为中心点
  • 文言一心中将C语言归类为低级语言,这对么?