Home
avatar

Kaixun

Top 150 · 链表(11 题)

虚拟头节点、快慢指针、反转与 LRU 设计。

本模块共 11 题,属于 LeetCode 面试经典 150 题 系列。

141. 环形链表

难度: 简单

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


2. 两数相加

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


21. 合并两个有序链表

难度: 简单

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


138. 随机链表的复制

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


92. 反转链表 II

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


25. K 个一组翻转链表

难度: 困难

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


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

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


82. 删除排序链表中的重复元素 II

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


61. 旋转链表

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


86. 分隔链表

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


146. LRU 缓存

难度: 中等

力扣做题

思路

代码

// 待填

复杂度

  • 时间:O()O()
  • 空间:O()O()

备注


Top150 链表