Leetcode 147. Insertion Sort List

方法1: 題目說的很明確用insertion sort，並且也解釋了interstion sort的原理，其實這從根本上已經把用什麼算法來解答告訴咱們了。可是啊，對於鏈表題，我是真的建立太多reference以後我會搞不清哪個是哪個，並且一旦涉及到prev node我也會很頭疼。這鏈表題今天就要刷完了，仍是這樣，說明水平仍是不到位。時間複雜n的平方，空間複雜1.java /** * Definit

>>阅读原文<<