给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点

给定单个链表的头 head ，使用插入排序对链表进行排序，并返回排序后链表的头 。

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

给定一个链表和一个特定值x，对链表进行分割，使得所有小于x的节点都在大于或等于x的节点之前。

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。