本章主要介绍链表相关的逻辑操作,包括寻找倒数第 K 个节点、寻找中间位置、判断是否有环、判断两个链表是否相交等。
困难等级。
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。
中等题目。
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
head
x
你应当 保留 两个分区中每个节点的初始相对位置。