丟人，我就是按插入排序老老實實寫的啊。。。。

別人肯定map了hhh。

對鏈表進行插入排序。

插入排序的動畫演示如上。從第一個元素開始，該鏈表可以被認為已經部分排序（用黑色表示）。
每次迭代時，從輸入數據中移除一個元素（用紅色表示），并原地將其插入到已排好序的鏈表中。

?

插入排序算法：

插入排序是迭代的，每次只移動一個元素，直到所有元素可以形成一個有序的輸出列表。
每次迭代中，插入排序只從輸入數據中移除一個待排序的元素，找到它在序列中適當的位置，并將其插入。
重復直到所有輸入數據插入完為止。
?

示例 1：

輸入: 4->2->1->3
輸出: 1->2->3->4
示例?2：

輸入: -1->5->3->4->0
輸出: -1->0->3->4->5

思路：按插入排序思路寫就可以啦，只是注意鏈表操作，比數組麻煩很多。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode insertionSortList(ListNode head) {ListNode ans=new ListNode(-1);ListNode temp=null;//要插入的地方ListNode key=null;//要插入的值while(head!=null){key=head;temp=ans;while(temp.next!=null && key.val>temp.next.val){temp=temp.next;}head=head.next;key.next=temp.next;temp.next=key;}return ans.next;} }

?

總結

以上是生活随笔為你收集整理的leetcode147 对链表进行插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。