大熊的博客

链表的基本练习题对应的LeetCode题号以及基本解法206链表反转一个指针用于遍历链表，一个指针用于记录反转后的链表def reverseList(head): #链表反转 if not head: return head current = head #当前结点 previous = None #reversed链表 while c...

归并排序首先将数组从中间分为两部分，然后再对这两部分分别进行排序，最后再将这两个数组合并，因此利用递归的思想，可以很容易实现归并排序。即将原数组进行不断分割，最后每一部分都是两个数，对其进行排序后，再将这一个个排序后的小数组进行合并，最终可以得到一个有序的数组。Python实现代码如下def merge_sort(L): n = len(L) merge_l = merge...