240 发简信
IP属地:北京
  • 148. 排序链表

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

  • 92. 反转链表 II

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

  • 86. 分隔链表

    双指针法: 直觉我们可以用两个指针pbig 和 psmall 来追踪上述的两个链表。两个指针可以用于分别创建两个链表,然后将这两个链表连接即可获得所需的链表。 算法利用cur...

  • 61. 旋转链表

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

  • 24、两两交换链表中的节点

    思路: 使用一个虚拟节点dummy,其next指针指向头节点: 定义三个ListNode*指针:pre、cur、next 举例说明:1->2->3->4 通过创建虚拟节点du...

  • LeetCode

    LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetcode.com/problemset/algorithms/...

个人介绍
Through chances various, through all vicisstudes, we make our way...