leetcode链表篇总结

---

前言

链表篇的基础题已经做完了,总结一下,链表篇的难度总体不算大,因为链表在数据结构中学的比较多.自己做过链表设计之类的,所以完成起来并不算难.只是有些方法确实有点巧妙,需要用到数学推导,不过弄懂之后很舒服

---

leetcode刷题链表题型和技巧

一.设计链表

基础链表的设计,主要是头插,尾插,插入,删除,按位查询等.链表可以设置头节点的和不带头节点的,leetcode上都是不带头节点的,所以需要时可以设置一个头节点来使用.

• 203. 移除链表元素
  
  

• 707. 设计链表
  
  

二.链表双指针法

原理是一个指针在前面,一个指针在后面,然后对数据进行操作,每一次根据条件变换位置.

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

• 92. 反转链表 II(0ms,图解)
  
  

• 206. 反转链表(图解)
  
  

• 234. 回文链表
  
  

三.寻找环路

这是我里面做的觉得最有意思的题,如果用哈希表做的话会很简单,只需要遍历一次链表即可,但是leetcode规定使用O(1),所以当时把我整蒙了,后来看题解才知道用两个指针来判断入口,需要用到数学推导,我也自己推了写了过程,如果看到希望对你有帮助.

• 面试题 02.07. 链表相交
  
  

• 141. 环形链表(哈希表,快慢指针)
  
  

• 142. 环形链表 II(哈希表,图解快慢指针)
  
  

后续做到相关的题会继续更新.