Lintcode173 Insertion Sort List solution 题解

【题目描述】

Sort a linked list using insertion sort.

用插入排序对链表排序。

【题目链接】

www.lintcode.com/en/problem/insertion-sort-list/

【题目解析】

用插入排序对一个链表进行排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置的前指针，然后执行插入操作。

这种操作链表的题有一个技巧就是新建一个dummy作为head，然后把数据插入到dummy的链表中，最后返回dummy.next。

【参考答案】

www.jiuzhang.com/solutions/insertion-sort-list/

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容