前端算法学习

js版使用归并排序为链表排序。 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。始终都是 O(nlogn) 的时间复杂度。代价是需要额外的内存空间。

链表的基本概念 相较于只适合在表尾插入和删除元素的顺序表，链表是一种能快速在任意位置插入和删除元素的链式存储结构。 常见的链表主要有单链表、双向链表、循环链表和双向循环链表等。