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

最新推荐文章于 2024-09-02 11:09:36 发布

hao240643983

最新推荐文章于 2024-09-02 11:09:36 发布

阅读量123

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/hao240643983/article/details/103690848

版权

输入一个链表，输出该链表中倒数第k个结点。
搞不明白哪里有问题，就是无法通过，遍历一遍总数，倒数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) {
    		vector<double> temp;
		struct ListNode *head=pListHead;
		int i = 0;
		while (head != NULL) 
		{
			i++;
		}
		for(int j=0;j<i-k;j++)
		{
			pListHead = pListHead->next;
		}

		return pListHead;
    }
};