【剑指offer】链表中倒数第k个结点

时间限制：1秒 空间限制：32768K 热度指数：519976

本题知识点： 链表

 算法知识视频讲解

题目描述

输入一个链表，输出该链表中倒数第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) {
        ListNode *p1=pListHead;
        ListNode *p2=pListHead;
        int sum=0;
        while(p1!=NULL){
            sum++;
            if(p1->next==NULL)break;
            if(sum>=k){p2=p2->next;}
            p1=p1->next;
        }
        if(sum<k||k==0){return NULL;}
        return p2;
    }
};