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

福哥答案2020-07-16：

1.快慢指针。快指针先走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}

执行结果如下：