https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM13. 判断一个链表是否为回文结构 https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f?tpId=295&sfm=github&channel=nowcoder 题目分析首先大家要了解什么是回文结构，这道题目推荐使用额外的空间stack进行解决。链表的顺序刚好和栈的弹出顺序的相反的可以用来判断回文结构。 做法分析 第一步数组进行进栈操...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM12. 单链表的排序 https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08?tpId=295&sfm=github&channel=nowcoder 题目分析 插入排序的时间复杂度一般来讲是O(n2)，但是题目要求的时间复杂度是O(nlogn) ，有哪些排序时间复杂度是O(nlogn) ？归并排序、堆排序、快速排序。难免想起我们的老朋友...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM11. 两个链表生成相加链表 https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=295&sfm=github&channel=nowcoder 题目分析 这个题目就是翻转链表外加一个进位符号就可以搞定，另外取模和取整 / and %感受一下即可，主要考察的还是我们的细心程度可以看图说话 步骤分析 手写一个翻转链表函数，对...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM10. 两个链表的第一个公共结点 https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=295&sfm=github&channel=nowcoder 题目分析 题目也非常的好玩，思路其实就是各自遍历，到达终点之后从对方的起始节点开始遍历，如果有公共节点，那么交换两次次之后必然能够遇到。 看图其实更容易理解 做法分析 判断如...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM9. 删除链表的倒数第n个节点 题目分析 快慢指针+伪节点题目由链表中的倒数第K个节点找到倒数第K个节点，删除倒数第K个节点，那么就需要知道K-1个节点，这里面是有一个技巧的，在快慢指针遍历的时候，在赋值之前记录一下指针的位置，那么就是pre指针。这块有一个需要花点时间想的问题就是这个pre的节点初始的位置应该在哪里？简历一个伪节点 做法分析 方法一 定义快指针fast，和慢指针slow，记录结果的前一个节点也就是pre节点，以...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM8. 链表中倒数最后k个结点 https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9?tpId=295&sfm=github&channel=nowcoder 题目分析 这个题目也是一个快慢指针问题，就是先让快指针走k步，然后快指针拉着慢指针一起走，需要判断k是否会超出数组的长度。 做法分析 定义快指针fast，和慢指针slow，快指针...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM7. 链表中环的入口节点 https://www.nowcoder.com/practice/6e630519bf86480296d0f1c868d425ad?tpId=295&sfm=github&channel=nowcoder 题目分析 上面已经说了快慢指针如何设置那么现在就要引申出，一个相遇公式的推到过程了，这道题目除了使用推导数学公式当然可以使用set存储，遍历过程中存在set里面，那么第一次在set里面...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM6. 判断链表中是否有环 题目分析 这个题目其实就是快慢指针问题，一听快慢指针然后就很开心，然后一写就会出问题，不知道循环的开始条件以及终止条件，所以这个题目我建议仔细想想为什么要这样去写循环条件呢？还有一件非常重要的事情就是你要画出一个环，感受一下什么叫有环？ 有环就是遍历链表会产生循环遍历 方法一新建一个set存储出现的链表节点，如果set存在重复的节点，证明该节点存在 public boolean hasCycle...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM5. 合并k个已排序的链表 https://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6?tpId=295&sfm=discuss&channel=nowcoder 题目分析 上一道题目你已经掌握地非常清楚了，在复用合并两个有序链表函数的基础上，给这个题目引入一个归并算法就能轻松解决这道题目。所以这道题目值得多刷几遍，感受一下归并分治的思想 做...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM4. 合并有序链表 https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d?tpId=295&sfm=github&channel=nowcoder 题目分析 如果你会合并有序链表，多个链表合并你已经掌握了80%了，所以完全写熟这个题目，你将会轻松解决合并另一个进阶题目合并k个有序链表 做法分析 方法一 建一个新的伪节点，以及设计一个遍...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM3.链表中的节点每k个一组翻转 https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=295&sfm=github&channel=nowcoder 题目分析刚才我们已经完全掌握了如何翻转指定区间的链表，现在每K个节点进行翻转，那么是不是可用上我们上面已经写好的函数呢，每K个一组翻转转化为数学的通用公式也就是翻转[(n-1)*...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM2.链表内指定区间反转 https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c?tpId=295&sfm=github&channel=nowcoder 题目分析 指定区间翻转链表这个题目是链表中操作比较复杂的那种，主要考察的点就是链表翻转和指针之间的引用。依然拆分为局域问题来进行解答，另外非常推荐大家多刷几遍这道题目，非常有助于大家养成...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM1.反转链表 https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&sfm=github&channel=nowcoder 题目分析 翻转链表这个题目，我建议第一个刷，最基本的链表写得滚瓜烂熟，因为我们后面要使用这个翻转链表函数。其实很多题目拆解开来之后你会发现都是在解决局域小问题。 做法分解 翻转链表肯定会有一个p...

模板速刷TOP101题解 在线文档资料 https://uploadfiles.nowcoder.com/bm/top101.html 题单地址 https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 记得点赞！收藏！评论！ 序言 到底要掌握多少题目才能拿到offer？要不要持续刷题？我相信这是任何一个程序员同学都会发出的疑问。甚至你还会发出这样的想法？刷题真的对工作有帮助吗？也许你并不想刷题，当你不得不刷题的时候，你会想尽量少刷题！ 带着大家的痛楚和疑问，在全网分析了10000+...