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

题目描述

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

解题思路

利用两个指针，第一个指针先走k步，然后第二个指针从头开始走，当第一个指针到达最后时，第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达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 (k <= 0 || head == null) return null;
        ListNode p1 = head, p2 = head;
        int c = 0;
        while (p1 != null && c < k){
            p1 = p1.next;
            c++;
        }
        if (c < k) return null;
        while (p1 != null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}