- 博客(1)
- 收藏
- 关注
RSS订阅原创 [LeetCode刷题笔记] 148.排序链表
学习自用 链接 148.排序链表 思路 归并排序（递归法） 对单链表排序首先想到归并排序（因为无法回访前驱节点，快排等算法无法使用，而归并排序的合并操作，单链表可以很好地完成。） 递归法步骤： 快慢指针法找到中间节点。 断链，并得到右侧链表头 递归排序左右链表 合并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode
2020-09-30 23:40:37
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人