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

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