有什么好的辦法記住鏈表翻轉？如果讓我看鏈表翻轉的代碼的話，我可以看懂。但是怎么都記不住鏈表翻轉的邏輯。單鏈表，官方釋義為：是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表

有什么好的辦法記住鏈表翻轉？

如果讓我看鏈表翻轉的代碼的話，我可以看懂。但是怎么都記不住鏈表翻轉的邏輯。

單鏈表，官方釋義為：是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) 指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。如圖：

單鏈是單向的，只能單向訪問，現需要將鏈表翻轉過來，也就是說next指針要反向。

1、簡單思路：當然這里有個簡單的思路：遍歷一遍鏈表，將每個元素都存儲進vector容器，然后反向迭代vector的每個元素，并將元素的next指針指向容器中前一個元素。這是最簡單的，實現起來也十分好理解；

但是這種并不是鵝廠想要的，因為他們想考的是面試者對鏈表數據結構的理解程度，以及邏輯思維的深度。

2、從鏈表角度的思路單鏈表反轉，我們需要處理的就是當前節點、當前節點前一個節點、當前節點后一個節點，這三個節點之間的邏輯關系（node_head、node_temp_pre、node_temp_next）。其實我們只需要將頭指針逐步順著鏈表往后移，并且在移動過程中，改變next的指向。

思路實現關鍵點：

首先我們得在改變當前節點next指向之前將next指向的節點訪問出來并通過指針保存起來，不然當當前節點的next指向改變再來訪問就訪問不到了

然后將next指向node_temp_pre（之前保存的前一個節點）

再然后要做好準備將head往后移動一位，將當前節點賦值給node_temp_pre，作為后續節點的next節點

最后移動head

題解

這樣您應該可以很清楚的記住翻轉鏈表的實現方法了吧！

循環鏈表是什么？

將單向鏈表終端結點的指針端由空指針改為向頭結點，使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單循環鏈表，簡稱循環鏈表。它的特點是表中最后一個結點的指針域指向頭結點，整個鏈表形成一個環。

cxq啥意思？

cxq 是ContentionList，競爭列表的簡稱的意思。它是一個單向鏈表。被掛起線程等待重新競爭鎖的鏈表, monitor 通過CAS將包裝成ObjectWaiter寫入到列表的頭部。為了避免插入和取出元素的競爭，所以Owner會從列表尾部取元素。