我的LeetCode进阶之路
关注
分享
扫一扫
文章平均质量分 94
Pin_BOY
这个作者很懒，什么都没留下…
展开
-
代码随想录刷题记录：DP系列
菜鸡的算法题刷题记录原创 2022-09-06 20:04:08 · 576 阅读 · 0 评论 -
148. 排序链表 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
快慢指针 找中点//slow：（5个停在3,10个停在5） class Solution { public: ListNode* sortList(ListNode* head) { if(head==NULL||head->next==NULL) return head; // /*快慢指针 查找剧中节点*/ // ListNode* fast=head, *slow=head; //原创 2020-10-21 21:10:20 · 235 阅读 · 0 评论