Leetcode:鏈表中快慢指針的使用場景

文章目錄 一、尋找某個節點 1、返回倒數第k個節點 (持續補充中) 一、尋找某個節點 1、返回倒數第k個節點 這個可以用一般的思維模式去處理,也就是先遍歷一遍確定鏈表長度,例如以下處理方式: 也可以使用快慢指針: 思路如下: 尋找倒數第k個節點,是一個找鏈表上的某個節點的問題了,這是快慢指針最擅長的場景。 那如何找第k個元素呢?我們一開始就讓fast指針比slow指針快k個元素,接下來,兩個指針都
相關文章
相關標籤/搜索