[插入排序]leetcode147：對鏈表進行插入排序(medium)

題目：web 147. 對鏈表進行插入排序svg 題解：spa 插入排序 注意對於這種打亂鏈表順序的題，咱們通常都要設置啞節點dummy。 思路：咱們每次用head->next來進行插入排序，每次插入排序，咱們須要從鏈表的頭部開始尋找插入點，因此咱們使用一個指針pre來尋找插入點，若pre->next的節點值大於等於head->next的節點時，咱們的插入位置就是pre->next，這裏處理起來可

>>阅读原文<<