1.快慢指针。快指针先走n步，然后快慢指针同时走，直到快指针走到尾。
2.两次遍历。第一次遍历获取链表长度，然后打算出序号，然后遍历获取序号下的元素。
3.数组保存。遍历一次保存到数组，然后打算序号，这样就能获取到元素。
4.栈保存。遍历一次链表，遍历的过程中将元素放到一个栈当中，遍历完毕之后再将元素从栈中弹出，弹出的第n个元素便是倒数第n个元素。
最好的办法是第1种办法。但是对付大公司的口试，可不仅仅是解题，还会让你说出好几种方法，口试才能过关。
代码用golang编写，采取第1种办法，代码在leetcode里测试，题目是【口试题 02.02. 返回倒数第 k 个节点】，代码如下：
/ Definition for singly-linked list. type ListNode struct { Val int Next ListNode } /func kthToLast(head ListNode, k int) int { //快慢指针 fast := head slow := head //快指针先走k步 for k > 0 { fast = fast.Next k-- } //快慢指针走剩下的，直到快指针走到尾 for fast != nil { slow = slow.Next fast = fast.Next } //慢指针便是所求的值 return slow.Val}
实行结果如下：
