leetcode 题目标记(补充版)

来源:互联网 发布:js调用手机图库 编辑:程序博客网 时间:2024/04/28 01:00

1,Sort List

此题是对链表进行排序,且题目要求时间复杂度为O(nlgn)

利用归并排序的算法可以满足,此题涉及到的知识点有:如何获取链表的中间节点,如何对两个链表进行归并排序,此题非常经典,类似解题方法需要熟记于心。

http://blog.csdn.net/menyangyang/article/details/38304113


0 0
原创粉丝点击