链表中倒数第k个节点

题目：

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

 

 

解答：

public class Solution {

    public static ListNode findKthToTail(ListNode pHead, int k) {
        if(pHead == null || k == 0) {
            return null;
        }

        ListNode pAhead = pHead;
        ListNode pBehind = null;
        for(int i = 0; i < k; i++) {
            if(pAhead.next != null) {
                pAhead = pAhead.next;
            } else {
                return null;
            }
        }

        pBehind = pHead;
        while(pAhead.next != null) {
            pAhead = pAhead.next;
            pBehind = pHead.next;
        }

        return pBehind;
    }
}