算法入门： 链表中倒数第k个节点

题目描述：

	输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是
	倒数第1个节点。
	例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。
	这个链表的倒数第 3 个节点是值为 4 的节点。

题目分析：

	1、链表的倒数K个节点，这点逼迫我们遍历链表，
	2、K个节点需要计数。
	综合两个要求及给相应的解决方法。
	采用类似快慢指针的方法，前边遍历时认为当前的节点为最后一个节点，那么倒数第K个节点，就是慢指针所在，当满足快慢指针相差K时，快指针走一个，满指针走一个。

Golang代码实现

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
 
func getKthFromEnd(head *ListNode, k int) *ListNode {
    if head == nil{
        return nil
    }
    var i int   //计数快慢指针相差
    kNode := head   //慢指针
    tmp := head //快指针
    for ; tmp != nil;tmp = tmp.Next{
        if i >= k{  //相差大于等于k时，慢指针走一
            kNode = kNode.Next
            i--
        }
        i++
    }
    return kNode
}

题目来源链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof