由于题目要求空间复杂度是 O(1)，因此不能使用递归。因此这里使用 bottom-to-up 的算法来解决。 bottom-to-up 的归并思...

思路 对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过dummy...

双指针法： 直觉我们可以用两个指针pbig 和 psmall 来追踪上述的两个链表。两个指针可以用于分别创建两个链表，然后将这两个链表连接即可获...

思路 找到旧的尾部并将其与链表头相连 old_tail.next = head，整个链表闭合成环，同时计算出链表的长度 len。 找到新的尾部，...

思路： 使用一个虚拟节点dummy，其next指针指向头节点： 定义三个ListNode*指针：pre、cur、next 举例说明：1->2->...