leetcode 147 單鏈表插入排序,主要知識點,單鏈表翻轉。
單鏈表翻轉關鍵點只有4步。
1. 暫存next節點
2. 將當前節點next 指向head的next
3. 將head的next指向當前節點
4. 將暫存節點賦值給當前節點
/*** definition for singly-linked list.
* type listnode struct
*/func insertionsortlist(head *listnode) *listnode
curr := head
for curr != nil
t:=curr.next
curr.next=mov.next
mov.next=curr
curr=t
}return dummy.next
}
記一下leetcode刷題經驗
第一題最簡單的兩數之和,題目長這樣 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。思路 一上來直接暴力解法選擇陣列的乙個 x 值,然後逐個遍歷陣列,找到數值等於 target x 的值,記錄下標,返回,但是暴力解法時間複雜...
一道題檢測多執行緒基本功! 順序列印ABC
題目內容 有三個執行緒,執行緒名稱分別為 a,b,c。要求 使三個執行緒同時啟動,並按順序列印a,b,c。注 有的人看到這個題目,直接就是建立三個執行緒,然後直接呼叫對應的star 方法,這當然是個坑啦。這裡我們可以想到join方法,讓a執行緒跑完,再跑b,b執行緒跑完再跑c。public clas...
睡前寫幾句,緩解一下刷題的心情。。。
從理解愛情這個詞語開始,如果有人問我 愛情和麵包,你選哪乙個?那麼我的回答肯定是,兩個都要!實在是覺得這個問題問的不好,好像兩者只能選一樣,難道兩個不能全選嗎?在我看來,沒有愛情的麵包不是好麵包,沒有麵包的愛情不是好愛情。成長,不應該是放棄愛情,而是懂得為了守護愛情去努力獲得麵包。因為沒有麵包而放棄...