这是我的面试经历以及整理的相关面试高频题目，希望对大家有帮助。面试集锦
老规矩，不白嫖，点赞再看！
复习链表的插入
链表的一个节点是由数据域和指针域构成，指针域的地址值为下个元素的地址。那么我们需要插入或者删除一个元素怎么处理呢？
先查看原始链表结构，准备将结点x插入链表中。
此时我们需要先保存n节点的地址(300)，n节点的地址存放在m节点的指针域，将此值赋值给x节点的指针域。(x->next=m->next)，变成了下图所示。
此时再将m节点和x节点连接起来。m->next=x.如下图所示。
看到这里，有些小伙伴可能会有疑问了。如果是空链表，这样的插入方式就行不通的了呀(自己可以画图看看哈)，对，这就是要说的重点了，哨兵。
哨兵结点是什么？
复习链表的删除
上面简单介绍了带头结点的链表，在删除处理的时候同样适用，所以我们以后就直接采用带头结点的链表讲解。下面直接看看删除节点图。
一 题目 Leetcode237 删除链表的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
现有一个链表 -- head = [4,5,1,9]，它可以表示为:
1 leetcode连接
小蓝希望大家在此思考1分钟，
效果会更好哈！
2 题目解析
链表简述
- 说到链表，难免会想到数组，数组的内存地址空间连续，查找速度快(O(1))，但是插入和删除会因为大量移动元素导致效率不高，所以引入了链表结构。
- 链表中内存低地址不连续，通过"指针"将零散的地址链接在一起，如下图(单链表)所示。
解题思路
常规套路
1 找到待删除结点的上一个结点的指针。
2 将指针指向待删除的下一个结点。如下图7所示。
仔细看题
1 发现没，题目并没有告诉我们其上一个结点，不要紧，我们可以想办法构造出一个结点，请看下。
2 目标还是删除5，最后结果为[4,1,9]。我们把需要删除的5结点的后面节点1赋值给它，如下图8.
嘿嘿，现在两个结点值1，不管删除哪一个我们都能获得结果，但是第二个节点1我们不方便删除，但是第三个结点1还是轻松的。假设为p指针指向删除的节点，那么直接就是p.next=p.next.next。如下图9.
3 代码实现
- c++版本
- python版本
- java版本
4 收尾
系列算法题均采用三种不同的语言实现，满足不同小伙伴的需求。如有不对的地方希望小伙伴指出，感谢！
❤️ 看完三件事：如果您看完有一点点收获，快速迎娶白富美方式：
1 关注公众号「我是程序员小贱」，第一时间阅读最新的文章，公众号后台回复 [小天使] 送你 最新的编程技术资料。
2 点赞，让更多的人也能看到这篇内容（收藏不点赞，都是耍流氓 -_-）
3 关注我和专栏，让我们成为好基友。
