單鏈表查詢k節點

　　1、如果能從連結串列尾部開始遍歷，那隻需倒序遍歷 k 個節點即是要找出的節點，但是由於是單鏈表，只能從頭結點開始遍歷。

　　2、先遍歷一遍該單鏈表，獲取連結串列的總節點數 n，那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍歷到第 n-k+1 這個節點即可，但是題目要求只能遍歷一遍連結串列。

　　3、透過遍歷該連結串列把節點都存入到一個數組中，然後再透過陣列下標可直接獲取到倒數第 k 個節點，但是這樣會需要額外的儲存空間，空間複雜度為 O(n)。

　　單鏈表的就地逆置指輔助空間的逆置方法。有普通迴圈和遞迴兩種方法。

　　1、普通迴圈法：普通迴圈法是逆置連結串列初始為空，表中節點從原連結串列中依次“刪除”，再逐個插入逆置連結串列的表頭，即“頭插”到逆置連結串列中，使它成為逆置連結串列的“新”的第一個結點，如此迴圈，直至原連結串列為空。

　　2、遞迴：遞迴是先假定有一個函式，可以將以head為頭結點的單鏈表逆序，並返回新的頭結點。將連結串列分為當前表頭結點和其餘部分，遞迴的過程就是，先將表頭結點從連結串列中拆出來，然後對其餘部分進行逆序，最後將當前的表頭結點連結到逆

　　單鏈表不屬於邏輯結構，單鏈表是一種鏈式存取的資料結構，用一組地址任意的儲存單元存放線性表中的資料元素。連結串列中的資料是以結點來表示的，元素就是儲存資料的儲存單元，指標就是連線每個結點的地址資料。