算法题——单链表的归并排序
题目:单链表的归并排序,返回排序后的链表。传统的归并都是数组,可以随机访问元素,链表则需要顺序遍历找中间结点。 思路: 设置两个指针,一个步长为1, 一个步长为2,当快指针到达尾结点时,慢指 ...
题目:单链表的归并排序,返回排序后的链表。传统的归并都是数组,可以随机访问元素,链表则需要顺序遍历找中间结点。 思路: 设置两个指针,一个步长为1, 一个步长为2,当快指针到达尾结点时,慢指 ...