如何查找一個單項鏈表的倒數第k個節點

1、先將鏈表遍歷一次，求出鏈表的長度，之后再進行查找，找出第n-k個節點就是倒數第k個節點。

2、設置一個指針，一次向后移動k次，如果最后一次指向空節點，說明鏈表已經結束，那么第一次指向的節點就是倒數第k個節點。

3、設置兩個指針，中間差k-1，當第一個節點移動到末尾時，第二個節點指向的就是倒數第k個節點。