AcWing 33. 鏈表中倒數第k個節點 （快慢指針賽跑）

設置兩個指針，快指針先行遍歷k次，然後在同慢指針同步遍歷。當快指針抵達鏈表尾部時，慢指針所指位置即鏈表中倒數第k個結點。遍歷期間，要注意快指針先到達鏈表尾部的情況。 具體代碼如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

>>阅读原文<<