劍指offer——14.鏈表中倒數第k個結點

問題描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題技巧： 設置兩個指針，讓第一個指針先走k-1步，而後兩個指針一直走，直到第一個指針走到尾部，此時第二個指針所指的結點就是題中所求的倒數第k個結點。 代碼：web /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next

>>阅读原文<<