由于题目要求空间复杂度是 O(1),因此不能使用递归。因此这里使用 bottom-to-up 的算法来解决。 bottom-to-up 的归并思路是这样的:先两个两个的 me...
由于题目要求空间复杂度是 O(1),因此不能使用递归。因此这里使用 bottom-to-up 的算法来解决。 bottom-to-up 的归并思路是这样的:先两个两个的 me...
思路 对于链表的问题,根据以往的经验一般都是要建一个dummy node,连上原链表的头结点,这样的话就算头结点变动了,我们还可以通过dummy->next来获得新链表的头结...
双指针法: 直觉我们可以用两个指针pbig 和 psmall 来追踪上述的两个链表。两个指针可以用于分别创建两个链表,然后将这两个链表连接即可获得所需的链表。 算法利用cur...
思路 找到旧的尾部并将其与链表头相连 old_tail.next = head,整个链表闭合成环,同时计算出链表的长度 len。 找到新的尾部,第 (len - k % le...
思路: 使用一个虚拟节点dummy,其next指针指向头节点: 定义三个ListNode*指针:pre、cur、next 举例说明:1->2->3->4 通过创建虚拟节点du...
LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetcode.com/problemset/algorithms/...