题解 | #链表中倒数最后k个结点#

package main

import (
	"fmt"
	. "nc_tools"
)

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pHead ListNode类
 * @param k int整型
 * @return ListNode类
 */

/*
使用双指针思路，或者可以认为是滑动窗口的问题。
窗口大小为k，左窗口指针即为答案。
*/
func FindKthToTail( pHead *ListNode ,  k int ) *ListNode {
    // write code here
    if pHead==nil||k==0{
        return nil
    }
    var i *ListNode
    j:=pHead
    for j!=nil{
        if k==1{
            i=pHead
        }else if k<1{
            i=i.Next
        }
        k--
        j=j.Next
    }
    if i!=nil{
        fmt.Println(i.Val)
    }

    return i
}