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

Leetcode 206. 反转链表

在这里插入图片描述

注意的点:

这道题三番五次地做错,总是想着交换首尾链表的位置,其实正确的做法就是从头到尾两两交换链表的指针方向即可。

解法:双指针

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        fast, slow = head, None
        while fast:
            temp = fast.next
            fast.next = slow
            slow = fast
            fast = temp
        return slow

http://www.kler.cn/news/327618.html

相关文章:

  • 环形链表的约瑟夫问题
  • 计算机网络基础--认识协议
  • 【测试】混沌工程
  • 滚雪球学MySQL[7.3讲]:数据库日志与审计详解:从错误日志到审计日志的配置与使用
  • [含文档+PPT+源码等]精品大数据项目-基于Django实现的高校图书馆智能推送系统的设计与实现
  • 中国雕塑——孙溟㠭浅析《瘗鹤铭》
  • jmeter中token测试
  • pycharm 配置篇
  • 鸡兔同笼,但是线性代数
  • ubuntu卸载VSFTPD
  • SSH远程连接保持长时间不断开
  • 鸿蒙NEXT开发-自定义构建函数(基于最新api12稳定版)
  • react+antdMobie实现消息通知页面样式
  • 大模型部署——NVIDIA NIM 和 LangChain 如何彻底改变 AI 集成和性能
  • 原生 React Native 和 Expo对比
  • 玄武星辰大阵——软件终端架构思维———未来之窗行业应用跨平台架构
  • Linux shell编程学习笔记84:tee命令——显示保存两不误
  • 微信小程序:一个小程序跳转至另一个小程序
  • 理解C语言之深入理解指针(四)
  • 基于Springboot+Vue的基于协同过滤算法的个性化音乐推荐系统 (含源码数据库)
  • WMware安装WMware Tools(Linux~Ubuntu)
  • 共筑数据安全防线!YashanDB与SPU完成兼容性互认证
  • 《蓝桥杯算法入门》(C/C++、Java、Python三个版本)24年10月出版
  • Python的异步编程
  • 【分布式微服务云原生】gRPC与Dubbo:分布式服务通信框架的双雄对决
  • DAY81服务攻防-开发框架安全SpringBootStruts2LaravelThinkPHPCVE 复现
  • SOMEIP_ETS_142: SD_Request_non_existing_Major_Version
  • 速盾:游戏用CDN可以吗?
  • 桥接(桥梁)模式
  • Android DataBinding的使用