最终拒了百度，去快手了, 一心想去阿里, 个人有点阿里情节吧，缘分差点。 总结下最近的面试情况, 由于面了20多面, 就按照题型分类给大家一个总结。推荐大家每年都要抽出时间去面一下，不一定跳槽，但是需要知道自己的不足，一定要你的工龄匹配上你的能力。比如就我个人来说，通过面试我知…

其实这个题比上篇讲的https://juejin.im/post/6844903869366042638#heading-5中删除重复的节点还要容易一些，因为在此处，有重复的值时，是保留一个节点的，而上一篇中是都删除。 遍历链表，如果当前节点与next的下一个节点相同…

链表一直是面试最喜欢考的数据结构，灵活而又多变，代码往往也不是特别长。 栈：栈天然是先进后出的，在遍历链表时，把值按顺序放入栈中，最后出栈就是逆序了。 头插法：使用头插法可以得到一个逆序的链表。 如，1->2->3->4，要删除的是2，那么先把2的下一个节点值3，赋值给2的节点…