【010】输入一个单向链表，输出该链表中倒数第K个节点

1. 题目

输入一个单单向链表，输出该链表中倒数第K个节点。链表的倒数第0个节点为链表的尾指针。

2. 分析

2.1 方法一

想必大家第一时间想到的是先遍历该单向链表，获取到该链表中节点的总数（假定是N）；然后再一次从头到尾遍历该单向链表，直到N -K -1位置处（题目指定从0开始）。