2023年4月2日

160. 相交链表

摘要: 160. 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义 阅读全文

posted @ 2023-04-02 13:56 HHHuskie 阅读(11) 评论(0) 推荐(0) 编辑

876. 链表的中间结点

摘要: 876. 链表的中间结点 给你单链表的头结点 head ,请你找出并返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:head = [1,2,3,4,5] 输出:[3,4,5] 解释:链表只有一个中间结点,值为 3 。 示例 2: 输入:head = [1,2,3, 阅读全文

posted @ 2023-04-02 11:27 HHHuskie 阅读(14) 评论(0) 推荐(0) 编辑

23. 合并 K 个升序链表

摘要: 23. 合并 K 个升序链表 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 阅读全文

posted @ 2023-04-02 10:26 HHHuskie 阅读(10) 评论(0) 推荐(0) 编辑

86. 分隔链表

摘要: 86. 分隔链表 给你一个链表的头节点 head 和一个特定值x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入:head = [1,4,3,2,5,2], x = 3 输出:[1,2,2,4 阅读全文

posted @ 2023-04-02 01:12 HHHuskie 阅读(15) 评论(0) 推荐(0) 编辑

导航