jiangzhou

摘要： 对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 阅读全文

摘要： 删除链表的倒数第n个节点 ，可以通过以下步骤完成：（1）定义快慢指针；（2）移动快指针；（3）快慢指针一起移动；（4）执行删除节点操作；（5）特殊情况处理。难点是很容易忽略特殊情况的处理。 阅读全文

摘要： 获取链表的倒数（最后）第k个节点，可以通过快慢指针快速获取到： - 定义快慢指针。 - 移动快指针 k 次（每次移动1个节点）。 - 快慢指针一起移动（每次移动1个节点），一直到快指针fast指向Null停下来。 - 快指针指向为None，慢指针指向的节点为：倒数第k个节点。 阅读全文

摘要： 环入口节点的查找可以采用以下步骤： - 定义快慢指针； - 移动快慢指针； - 更改快指针fast的指向 - 快慢指针第二次相遇，相遇节点为环入口节点。 阅读全文

摘要： 判断链表是否存在环有个**小技巧**：**快慢指针法**。定义2个指针变量（即快慢指针），初始化时快慢指针都指向头节点，每次快指针每次移动 2 个节点，慢指针每次移动 1 个节点。如果 快指针指向的节点为null或者快指针指向节点的下一个节点为空，则链表没有环；如果快慢指针相遇则有环。 阅读全文

摘要： 本题可以通过小顶堆完成，具体步骤为： - 定义（引用）小顶堆； - 每个链表的第一个节点放入堆中； - 从堆中取出元素（取出的元素为节点值最小的），构成新的链表； - 返回新链表的头节点。 难点在于小顶堆的应用。 阅读全文

摘要： 合并两个有序的链表，可以通过：定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成，本题的难点在于思路，即想到用虚拟头结点tmpHead、操作节点cur、链表1与链表2值比较节点h1、h2。 阅读全文

摘要： 链表K个一组进行翻转，可以通过3步完成。第一步：获取链表长度；第二步：进行groups组的反转；第三步：衔接剩余的节点。难点是对一组反转之后的链表节点如何连接，即在操作链表节点时指针变量的定义、移动。 阅读全文

摘要： 对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 阅读全文

摘要： 对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 阅读全文