题目描述: 输入一个链表,输出该链表中倒数第k个结点。 解题思路: 准备一个快指针,一个慢指针,快指针先走,当快指针走k步时,慢指针走;因为快指针比慢指针多走了k步,当快指针走到链表的结尾时,慢指针所在位置就是倒数第k个节点。 注意:最后要注意越界的问题,如果链表长度小于k时,返回null。 运行时间:18ms 占用内存:9308K