链表中倒数第k个结点

题目：

输入一个链表，输出该链表中倒数第k个结点。为符合大多数人习惯，本题从1开始计数，即链表的尾结点是倒数第一个结点。例如一个链表有6个结点，从头结点开始他们的值依次是1   2    3    4   5    6，该链表倒数第三个结点是值为4的结点

结点定义如下：

typedef struct Node
{
    int val_;
    struct Node *next;
}Node;

思路：

定义两个指针pCur,  pCurEnd。要求倒数第k个结点的值， 先让pCurEnd往后移动k-1,之后 pCur与pCurEnd一起移动， 当pCurEnd指向尾结点时，此时pCur即为倒数第k个结点的指针。

代码：

int Func(Node *pHead, int pos)
{
    if (pHead==NULL || pos>=0) //当链表为空  ，或者k不符合要求  ， 出错
    {
        cout << "ERROR";
        return -1111;
    }
    Node *pCur = pHead;
    Node *pCurEnd = pHead;
    int i = 1;
    while (i<pos && pCurEnd) //pCurEnd先移动k-1
    {
        pCurEnd = pCurEnd->next;
        i++;
    }
    if (!pCurEnd)  //k的值大于结点个数
    {
        cout << "ERROR";
        return -1111;

    }
    while (pCurEnd->next != NULL)
    {
        pCurEnd = pCurEnd->next;
        pCur = pCur->next;
    }
    return pCur->val_;
}