本文共 721 字，大约阅读时间需要 2 分钟。

福哥答案2020-07-16：

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}

执行结果如下：

转载地址：http://rqmo.baihongyu.com/