链表中倒数第K个节点

链表中倒数第K个节点

输入一个链表，输出该链表中倒数第k个结点。

思路：这题可以用两个指针来做。一开始两指针都指向头节点，一个指针先走k步，然后两个指针再一起走，当第一个指针等于空时，即到了尾节点的next，这是第二指针刚好到达倒数第k个。
这里要注意三种边界条件
一、给的head是空
二、k 的值大于整个链表的长度
三、k为0

package 高质量的代码;

public class 链表中倒数第K个节点 {
    class ListNode {
        int val;
        ListNode next = null;
        ListNode(int val) {
            this.val = val;
        }
    }
    class Solution {
        public ListNode FindKthToTail(ListNode head,int k) {
            if(head==null||k==0) return null;
            ListNode node1=head;
            ListNode node2=head;
            int index=0;
            while(node1!=null&&index<k){
                index++;
                node1=node1.next;
            }
            if(node1==null&&index<k) return null;
            while(node1!=null){
                node1=node1.next;
                node2=node2.next;
            }
            return node2;
        }
    }
}