RealGang

摘要： 本文会从递归反转整个单链表开始拓展 递归反转整个链表 先直接看实现代码： ListNode reverse(ListNode head) { if (head.next == null) return head; ListNode last = reverse(head.next); head.ne 阅读全文

摘要： 快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历 简单分析一下他们的算法思想和代码框架： 快速排序的逻辑是，若要对 nums[lo..hi] 进行排序，我们先找一个分界点 p，通过交换元素使得 nums[lo..p-1] 都小于等于 nums[p]，且 nums[p+1..hi] 都大 阅读全文