3.14 链表中倒数第k个结点

最新推荐文章于 2024-08-13 16:26:52 发布

zk0211

最新推荐文章于 2024-08-13 16:26:52 发布

阅读量152

点赞数

分类专栏： c/c++ 算法练习文章标签：算法

本文链接：https://blog.csdn.net/weixin_37518595/article/details/84941618

版权

c/c++ 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

算法练习

25 篇文章 0 订阅

订阅专栏

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

思路: 先求出长度, 再计算出倒数第K个, 是整数第几个.

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
		val(x), next(NULL) {
	}
};

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
	ListNode* val = NULL;
	
	do
	{
		if (NULL == pListHead) {
			break;
		}
		ListNode* p = pListHead;
		// 计算链表长度
		int listSiz = 0;
		while (p != NULL) {
			listSiz++;
			p = p->next;
		}

		int sortIndex = listSiz - k;
		p = pListHead;
		while (sortIndex-- && p != NULL) {
			p = p->next;
		}
		val = p;

	} while (0);

	return  val;
}