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

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