算法

使用一个虚拟头节点来简化操作，维护一个已排序的链表部分，然后逐个取出未排序的节点，在已排序部分中找到合适的插入位置并插入。 这就像我们打扑克牌时，一张一张地拿牌，然后把每张牌插入到手中已排序牌的正确

使用哈希表+双向链表。哈希表保证get操作O(1)，双向链表维护使用顺序（最近使用的在头，最久未使用的在尾），保证put操作O(1)

使用快慢指针找到链表中点，将链表分成前后两半，反转后半部分链表，然后像“拉链”一样交替合并前后两个链表。 这就像把链表从中间折断，反转后半段，然后像拉链一样将两段链表交错合并

使用哈希表来映射原节点到新节点。首先遍历原链表，创建所有新节点并存储映射关系。然后再次遍历原链表，根据映射关系设置新节点的next和random指针

使用层次遍历，但不需要使用队列，而是利用已建立的next指针来遍历下一层。我们使用一个虚拟节点（dummy）来帮助构建下一层的链表，然后用当前层的next指针来访问所有节点，同时连接下一层的节点

利用当前层已经建立的next指针来遍历和连接下一层的节点。 这就像组织一个会议，先安排第一排的人手拉手（通过next指针），然后第一排的人帮助第二排的人手拉手，依次类推，直到所有排都连接起来

使用递归或迭代方法，对于每个节点，将其左子树插入到右子树之前，并保持先序遍历顺序。 这就像把一棵树拆成一条直线，保持从根节点开始先左后右的顺序

使用快慢指针找到链表的中间节点作为二叉搜索树的根节点，然后递归构建左子树和右子树。 这就像找到一群按身高排序的人中的中间那个人作为队长，然后让左边的人组成左队，右边的人组成右队...

使用哑节点简化操作，找到要反转子链表的前一个节点，断开子链表，反转它，然后重新连接回原链表。 这就像把链表的一段剪下来，反转后再缝回去

使用两个临时链表：一个收集所有小于 x 的节点，另一个收集所有大于或等于 x 的节点。遍历原链表，将每个节点分配到对应的临时链表中，最后将两个临时链表连接起来

使用虚拟头节点简化操作，遍历链表，对于每个节点，检查其后是否有重复节点，如果有则跳过整个重复序列。 这就像处理一排已经排序的队伍，如果发现连续多个人身高相同，就让所有这些人都离开队伍。

利用链表已排序的特性，遍历链表，比较当前节点与下一个节点的值，如果相同就跳过下一个节点，否则移动到下一个节点

先计算链表长度，然后找到新链表的头节点和尾节点，重新连接链表。 这就像把一列火车的最后几节车厢连接到火车的前面

使用虚拟头节点简化操作，然后遍历链表，每次检查是否有k个节点，如果有则反转这k个节点，并正确连接反转后的组与前后部分。 这就像处理一列火车车厢，每k节车厢为一组进行调头，调头后还要重新连接好前后车厢

使用快慢指针法：先找到快慢指针的相遇点，然后让一个指针从头开始，另一个从相遇点开始，以相同速度移动，它们再次相遇的点就是环的入口

使用虚拟头节点简化操作，然后遍历链表，每次交换两个相邻节点，并正确更新指针以保持链表连接。 这就像排队时，每两个人互换位置，但要注意换完后重新连接好队伍，不能断开

使用递归方法，从叶子节点开始向上计算每个节点能提供的最大贡献值，同时在每个节点处计算以该节点为顶点的路径和，并更新全局最大路径和

以下系统地汇总了算法题的主要类别，并为每一类提供了通用的解题思路和技巧。 算法题核心类别与通用解题思路 算法题虽然千变万化，但绝大多数都可以归入以下几类