怎样找到链表倒数第k个元素

【文件属性】：

文件名称：怎样找到链表倒数第k个元素

文件大小：1KB

文件格式：TXT

更新时间：2016-08-29 15:32:02

数据结构

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析：使用两个指针，low，fast，先把fast的指针指向第k个元素，然后low和fast同时向后遍历，当fast遍历到结尾时，low正好遍历到倒数第k个。