➡️
继续阅读
-
删除排序链表中的重复元素 | LeetCode 83
LeetCode 83题要求删除升序链表中的重复元素,使每个值只出现一次,返回排序后的链表。节点数为0至300,节点值在-100到100之间。解题思路与删...
-
合并 K 个升序链表 | LeetCode 23
本题要求合并K个升序链表为一个升序链表,解法是第21题合并两个有序链表的延伸,利用优先级队列(二叉堆)对节点排序,时间复杂度为O(kn×log k),空间...
-
删除链表的倒数第 N 个结点 | LeetCode 19
本文讲解 LeetCode 第 19 题:删除链表倒数第 n 个结点并返回头结点。核心方法是用快慢双指针一次遍历:先让 p1 走 n 步,再让 p2 从头...
-
链表的中间结点 | LeetCode 876
LeetCode 876 要求返回单链表的中间结点,若有两个中间结点则返回第二个。解法使用快慢指针:slow 每次走一步,fast 每次走两步,当 fas...
-
环形链表 | LeetCode 141
LeetCode 141 环形链表要求判断链表是否有环。解法使用快慢指针:慢指针每次走一步,快指针每次走两步。若快指针遇到空节点则无环;若两指针相遇则有环...
-
环形链表 II | LeetCode 142
LeetCode 142题要求找出环形链表的入环第一个节点,无环则返回null。解法基于快慢指针:两指针相遇后,将其中一个重新指向头节点,然后两指针同速前...