题目：
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
思路：
1. 可以把这个链表遍历到数组上，然后输出，不过这个会开出O(n)的空间，但时间应该最快；
2. 可以设两个指针，第一个先走，第二个不动，等第一个走过k个节点的时候走，这样一二之间就差k个单位了，等一个到达最后一个时，第二个就是了，
时间差不多，但不用开空间；
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
