給定單鏈表的頭節點 head ,請反轉鏈表,并返回反轉后的鏈表的頭節點。 比如: 輸入:head = [1,2,3,4,5] 輸出:[5,4,3,2,1] /** * Definition for singly-linked list. * type ListNode struct { * Val Read More
每節運煤車就是單鏈表里的元素,每節車廂里的煤炭就是元素中保存的數據。前后車通過鎖鏈相連,作為單鏈表運煤車,從1號車廂開始,每節車廂都知道后面拉著哪一節車廂,卻不知道前面是哪節車廂拉的自己。第一節車廂沒有任何車廂拉它,我們就叫它車頭,第五節車廂后面拉其他車廂,我們稱為車尾。 作為單鏈表它最大的特點就是 Read More
關于GMP模型里為什么要有P,進一步推敲問題的背后,其實這個問題本質是想問:”為什么不是 G 和 M 直接綁定就完了,還要搞多一個 P 出來,那么麻煩,為的是什么,是要解決什么問題嗎? 這就要說到go的歷史版本了,在 Go1.1 之前 Go 的調度模型其實就是 GM 模型,也就是沒有 P。 如下圖: Read More