剑指Offer(书):链表的倒数第K个节点

题目:输入一个链表,输出该链表中倒数第k个结点。

分析:要注意三点:链表为空;链表个数小于k;k的值<=0;

public ListNode FindKthToTail(ListNode head,int k) {
    if(head==null || k<=0){
        return null;
    }
    ListNode pAhead = head;
    for( int i=0;i<k-1;i++){
        if(pAhead.next!=null){
            pAhead = pAhead.next;
        }else{
            return null;
        }
    }
    ListNode pBhead = head;
    while (pAhead.next!=null){
        pAhead=pAhead.next;
        pBhead=pBhead.next;
    }
    return pBhead;

}
原文地址:https://www.cnblogs.com/liter7/p/9443132.html