经典指数          
原因
2267
浏览数
0
收藏数
 

编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?

     举报   纠错  
 
切换
1 个答案

public ListNode insertionSortList(ListNode head) { ListNode dummy = new ListNode(0); //增加一个虚拟头结点,方便操作头结点 while (head != null) { ListNode node = dummy; while (node.next != null && node.next.val < head.val) { node = node.next; } ListNode temp = head.next; head.next = node.next; node.next = head; head = temp; } return dummy.next; }

//类似与插入排序,不同的是每次需要从头开始找位置

 
切换
撰写答案