输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 答案:先让一个指针p从头结点开始走k-1步,然后让q指向头结点,同时开始向后走,p到尾节点时,q指向倒数第k个节点。(注意长度小于k的情况)