代码随想录刷题记录7——力扣206,24,19题

链表:

  • 203.移除链表元素
  • 707.设计链表
  • 206.反转链表
  • 24.两两交换链表中的节点
  • 19.删除链表倒数第N个节点

206.反转链表:

核心在于NULL的处理上:
假设原链表为1-2-3-NULL,则反转后的链表应为3-2-1-NULL
对于原本为头结点的1,其反转后next域也应该为NULL

思路:新建一条带虚拟头结点的链表然后一边遍历一边头插就可以了!


24.两两交换链表中的节点

1.用虚拟头节点!so easy!
2.交换节点用三个临时节点即可,pre→left→right
3.依然是针对right,right.next是否为null的边界讨论


19.删除链表倒数第N个节点

一些双指针的经典应用:
如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了

相关推荐

  1. 代码随想记录7——206,24,19

    2024-05-13 22:34:02       33 阅读
  2. 代码随想——链表 记录

    2024-05-13 22:34:02       66 阅读
  3. 代码随想记录】LeetCode704二分查找

    2024-05-13 22:34:02       36 阅读
  4. 2024.4.7记录-数组篇记录2

    2024-05-13 22:34:02       36 阅读
  5. 代码随想-回溯

    2024-05-13 22:34:02       30 阅读
  6. 代码随想笔记

    2024-05-13 22:34:02       32 阅读
  7. 代码随想经历

    2024-05-13 22:34:02       29 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-13 22:34:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-13 22:34:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-05-13 22:34:02       87 阅读
  4. Python语言-面向对象

    2024-05-13 22:34:02       96 阅读

热门阅读

  1. 格式化容量或速度

    2024-05-13 22:34:02       30 阅读
  2. tp8 设置空控制器和空方法

    2024-05-13 22:34:02       27 阅读
  3. NeoVim配置文件基本的

    2024-05-13 22:34:02       30 阅读
  4. spring boot常用的filter

    2024-05-13 22:34:02       29 阅读
  5. B树(B-Tree)

    2024-05-13 22:34:02       36 阅读
  6. 你写代码,会关注时间复杂度吗?

    2024-05-13 22:34:02       33 阅读