找到链表的倒数第n个结点（Java完整版）

方案1：（蛮力法，最不可取）从链表第一个结点开始，统计当前结点后面的结点个数，直到当前结点后面的结点个数等于n-1，结束算法

方案2：使用散列表，新建一个散列表，表中的条目是<结点的位置，结点地址>。散列表中主键是结点在链表中的位置，值是该结点的地址。为了创建散列表，当遍历链表时，可以得到链表的长度。令M表示链表的长度，这样就将寻找倒数第n个结点的问题转换成了寻找正数第M-n-1个结点。因为已知链表的长度，所以求解这个问题只需要返回散列表中主键为M-n-1的值就可以了。

链表中的位置	结点的地址
1