题解 | #单链表的排序#
单链表的排序
https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
#test04 我自己的老错,搞不出来,膜拜大佬!!!!!
我怎么这么菜啊啊啊。菜菜子!
看了思路,归并排序,但是JS语法真的还没熟练,我太菜了!
找到链表中间节点(定义快慢指针找),找到了就断开分成两个返回继续找,用之前写的合并两个排序链表
return Merge(sortInList(head), sortInList(mid));
#前端##算法学习#