如何寻找链表中倒数第K个元素(python)

问题描述

找出单链表中的倒数第K个元素，例如，1->2->3->4->5->6->7,则其倒数第三个元素为5

分析与解法

方法一 根据问题特点我们很自然的想到先把链表遍历一遍得出链表的长度，然后顺求第$k-n$个元素，但是这需把链表遍历两次。
方法二 快慢指针法，将快指针提前移动$k$个位置然后一起同时移动快慢指针，当快指针遍历完了之后，此时慢指针的位置即为倒数第$k$