链表相关方法

1.链表中倒数第k个结点_牛客网

思路：快慢指针

        快指针先走k步，慢指针再和快指针一块走，当快指针走到null时慢指针就刚好走到倒数第k个结点位置

public ListNode FindKthToTail(ListNode head,int k) {
        if(k<=0||head==null){
            return null;
        }
        ListNode fast=head;
        ListNode slow=head;
       // for(int i=0;i<k;i++){
           // fast=fast.next;
           
        //}
        while(k>0&&fast!=null){
            fast=fast.next;
            k--;
        }
       //理论上这里应判断一次k值是否满足条件，但此处直接先判断fast了
         //这里要注意k>0且fast==null情况：eg:1->2->3,求倒数第5个结点，此时fast遍历到最后为空但k仍旧大于0
        //进入下面循环时k一定是等于0的，如果k>0但是fast为空就无法进入循环
        //慢指针在头部，快慢指针之间相差k，让他们一块走
        while(fast!=null){
            fast=fast.next;
            slow=slow.next;
        }       
        return k>0?null:slow;  
    }

        这里注意要时刻注意k的正确性，当k<0时不满足条件，无效，返回null，当k超过链表长度也是不满足条件的，k超过长度时的判断可以加到到快指针前移处一起判断，当k>0&&fast!=null时移动指针，出循环时指针要么是k==0了，此时属于正常情况走了k步，直接移动快慢指针找对应位置即可，另一种情况就是k仍旧大于0但是fast走到null了，此时说明k的次数比链表元素个数多，也是无效的，直接返回null即可。

2.反转链表_牛客网