花费 6 ms
算法题——单链表的归并排序

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

Sun Aug 17 11:23:00 CST 2014 1 5618

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM