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 插入該結點 返回新鏈表 代碼實現 /*

>>阅读原文<<