链表经典习题

小沐子
80 阅读1分钟

image.png

链表的种类: 单链表、双链表、循环链表

链表的存储方式： 链表的节点在内存中是分散存储的，通过指针连在一起

链表的增删改查

数组和链表在不同场景下的性能分析（数组元素在内存中是连续存储的，链表不一定是连续）

image.png 链表的构造

image.png

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val

请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 

其实大致是分成了头节点的删除和非头节点的删除这两种情况

image.png

image.png

image.png

707. 设计链表

image.png

image.png

image.png

image.png

image.png

image.png

image.png

206. 反转链表

image.png

image.png

image.png

image.png

image.png

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

image.png

image.png

image.png

image.png

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

image.png

image.png

面试题 02.07. 链表相交

image.png

image.png

image.png

142. 环形链表 II

image.png

image.png

image.png

image.png

image.png

avatar
文章
阅读
粉丝