jiangzhou

摘要： 获取链表的倒数（最后）第k个节点，可以通过快慢指针快速获取到： - 定义快慢指针。 - 移动快指针 k 次（每次移动1个节点）。 - 快慢指针一起移动（每次移动1个节点），一直到快指针fast指向Null停下来。 - 快指针指向为None，慢指针指向的节点为：倒数第k个节点。 阅读全文