链表中倒数第k个结点

题目描述

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

/* 

struct ListNode { 

    int val; 

    struct ListNode *next; 

    ListNode(int x) : 

            val(x), next(NULL) { 

    } 

}; 

*/  

class Solution {  

public:  

    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 

    {  

        if(NULL==pListHead) return NULL;  

        int n=0;  

        ListNode* pCur=pListHead;  

        while(pCur!=NULL)

        {  

            ++n;  

            pCur=pCur->next;  

        }  

        if(n<k) return NULL;  

        pCur=pListHead;  

        n=n-k;  

        while(n--){  

            pCur=pCur->next;  

        }  

        return pCur;  

    }  
}; 

还有一个方法就是定义两个指针，指针一走到第k个节点，指针2指向头结点，两个指针一起往前走，指针1走到尾后指针2指向倒数第k个