刷题日志2（链表中倒数第k个结点，获取链表的中间节点）

public class Solusion_of_reciprocalkey {
    public MySingleList.ListNode FindKthToTail(MySingleList.ListNode head,int k){
        MySingleList.ListNode fast= head;
        MySingleList.ListNode slow = head;
//当k=0或负数时，没有所谓的倒数第0个和第负个数，以及本身没有数据就没有倒数的数，所以都返回null
        if(k<=0||head==null){
            return null;
        }
//令fast先走k-1步
        for(int i = 0;i<k-1;i++){
            fast=fast.next;
//此处if判断是可能出现k值太大的情况，比如三个数要倒数第五个数，就应该报错
            if(fast==null){
                return null;
            }
        }
//当fast.next==null的时候即fast已经走完链表，此时slow一定是我们要找的倒数第k个数（此处大家画图理解）
        while(fast.next!=null){
            slow=slow.next;
            fast=fast.next;
        }
//返回的slow的引用对象就是我们要找的对应的节点
        return slow;
    }
}
//---------------------------------------------------------------------------------------
public class Solusion_of_locatemiddlenumber {
    public MySingleList.ListNode FindKthToTail(MySingleList.ListNode head,int k){
//同样利用快慢指针解决返回中间值的问题
        MySingleList.ListNode fast = head;
        MySingleList.ListNode slow = head;
        if(head==null){
            return null;
        }
//fast的进行速度是slow的两倍，好比两个人赛跑，a的速度是b的两倍，那么当a到达终点时，b一定到达了全程的一半。
        while(fast != null && fast.next != null){
            slow=slow.next;
            fast=fast.next.next;
        }
        return slow;
    }
}