Leetcode打卡三：使用插入排序對鏈表進行排序。

題目：使用插入排序對鏈表進行排序 題目理解： 1.使用插入排序對鏈表排序，首先咱們要很明白大概的一個思路，確定是用一個新的空鏈表一個個的向裏面進行添加元素 2.其次，對於新鏈表的使用，我這裏提供兩種不一樣的實現，一種是帶頭結點的，另外一種是不帶頭結點的。這兩種的區別其實仍是挺大的，我第一次編寫是使用了不帶頭結點的，而後看了不帶頭結點的寫法，發現實在是太麻煩了。 3.對於遍歷，外層遍歷確定是不用說了

>>阅读原文<<