微軟，Google面試題 (9) —— 查找鏈表的倒數第K個節點

題目：輸入一個單向鏈表，輸出該鏈表中倒數第k個結點。鏈表的倒數第0個結點爲鏈表的尾指針。鏈表結點定義如下：struct _Node { _Node * next; value_type v; } 解法：用兩個指針p1， p2。一開始都指向鏈表的第一個節點。然後p1向後走k-1步使其指向正數第k個節點。這時p1，p2同時前進，當p1指向鏈表最後一個節點時，p2向前走了n-k，也就是正數第n-k+1個節點，同時也是倒數第n-(n-k+1)+1 = k個節點。