《剑指offer》----链表种倒数第k个结点

《剑指offer》----链表种倒数第k个结点

题目描述

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

解题思路

首先我们定义两个指针，一个快指针，一个慢指针。首先使得快指针先移动k个结点，此时快慢指针相差k个结点，然后同时以一个结点的速度同时移动快慢指针，当快指针走到末尾时，因为快慢指针一直相差k个结点，所以慢指针此刻正好指在倒数第k个结点。要考虑的是，如果传入链表为空直接返回空，如果k的大小超过了链表的长度，也要返回null（通过快指针每移动一个结点，k的值就要小一位，如果链表足够长让快指针走到k的话，那么k的值为0，如果k的值大于0，则说明k的大小超过了链表的长度返回null）

源码

/*
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){
            return null;
        }
        ListNode p1=head;
       while(p1!=null&&k-->0){
           p1=p1.next;
       }
        if(k>0){
            return null;
        }
        ListNode p2=head;
        while(p1!=null){
            p1=p1.next;
            p2=p2.next;
        }
        return p2;
    }
}