leetcode, LC5: insertion-sort-list

题目描述 使用插入排序对链表进行排序。 Sort a linked list using insertion sort.web 示例1 输入svg {3, 2, 4}spa 输出code {2, 3, 4}xml 解题思路 new 一个新的 ListNode 做为选择排序好的链表的表头 对于原始链表中的每个结点 2.1. 寻找新链表中该结点的插入位置 2.2 插入该结点 返回新链表 代码实现 /*

>>阅读原文<<