AcWing 33. 鏈表中倒數第k個節點 （快慢指針賽跑）
設置兩個指針，快指針先行遍歷k次，然後在同慢指針同步遍歷。當快指針抵達鏈表尾部時，慢指針所指位置即鏈表中倒數第k個結點。遍歷期間，要注意快指針先到達鏈表尾部的情況。 具體代碼如下： /**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
*
相關文章
- 1. AcWing 33. 鏈表中倒數第k個節點
- 2. 22. 鏈表中倒數第k個節點，雙指針
- 3. 鏈表中倒數第 K 個結點
- 4. 鏈表的倒數第k個節點
- 5. [劍指offer]22. 鏈表中倒數第k個節點
- 6. [劍指offer]6.鏈表中倒數第k個節點
- 7. 劍指offer python版 22.鏈表中倒數第k個節點
- 8. 劍指offer-鏈表中倒數第k個節點
- 9. 劍指Offer_鏈表中倒數第k個節點
- 10. Leetcode 劍指 Offer 22 鏈表中倒數第k個節點
- 更多相關文章...
- • XML DOM 節點列表 - XML DOM 教程
- • XPath 節點 - XPath 教程
- • 算法總結-雙指針
- • Flink 數據傳輸及反壓詳解
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
