链表中倒数第k个结点

来源:互联网 发布:全球夜间灯光数据分析 编辑:程序博客网 时间:2024/05/22 00:38

  



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

        if(NULL==pListHead)
            {
            return NULL;
        }
    ListNode *p = pListHead;
    int size = 0;
    while (NULL != p)
    {
        p = p->next;
        size++;
    }
       if(size<k)
           {
           return NULL;
       }
    k = size - k;//得到从头到尾k的位置
    p = pListHead;
    while (k--)
    {
        p = p->next;
    }
    return p;
    }
0 0