剑指offer链表中倒数第k个结点

题目描述 输入一个链表，输出该链表中倒数第k个结点

解题思路

经典的双指针法。定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历，由于两个指针的距离保持在k-1，当第一个指针到达链表的尾节点时，第二个指针刚好指向倒数第k个节点

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k<=0){
            return null;
        }
        ListNode last=head;
        for(int i=1;i<k;i++){
            if(head.next!=null)
            {
                head=head.next;
            }
            else{
            return null;
        }
        }
        while(head.next!=null){
            head=head.next;
            last=last.next;
        }
            return last;
        

    }
}