剑指offer:输出该链表中倒数第k个结点

来源:互联网 发布:商城网站数据库表设计 编辑:程序博客网 时间:2024/04/28 14:25

题目描述

输入一个链表,输出该链表中倒数第k个结点。
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public:    //快慢指针,快指针先走n-1步    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {        if(pListHead == NULL)//代码的鲁棒性            return NULL;                if(k <= 0)//代码的鲁棒性            return NULL;                ListNode* fastp = pListHead;         ListNode* slowp = pListHead;                while(--k > 0)        {            fastp = fastp->next;            if(fastp == NULL)//代码的鲁棒性                return NULL;        }                while(fastp->next != NULL)        {            fastp = fastp->next;            slowp = slowp->next;        }        return slowp;    }};


0 0
原创粉丝点击