【面试题】剑指Offer-16-反转链表

最新推荐文章于 2021-05-18 18:30:19 发布

皓皓松

最新推荐文章于 2021-05-18 18:30:19 发布

阅读量515

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题 C/C++ 经典面试题集锦

本文链接：https://blog.youkuaiyun.com/qq_31828515/article/details/69230200

C/C++ 同时被 3 个专栏收录

52 篇文章

订阅专栏

面试题

40 篇文章

订阅专栏

经典面试题集锦

40 篇文章

订阅专栏

本文介绍了一种链表反转的方法，通过定义三个指针【pPrev】、【pCur】和【pReverseHead】，实现了链表的有效反转。该算法利用循环逐个调整每个节点的指向，最终返回反转后的链表头结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目概述

解决思路

定义指针【pCur】和【pPrev】

并定义【pReverseHead】来保存返回后的头结点

当【pCur】不为空的时候，进行循环

先求出pCur】的下一个节点【pNext】节点，并判断其是否为空（判断【pCur】是否为最后一个节点）

如果是，则需要对【pReverseHead】进行赋值

否则，将【pCur】的下一个节点的指针指向【pPrev】

并将【pPrev】和【pCur】进行后移，进行下一次循环

代码实现

Node* ReverseList(Node* pHead)
{
	Node* pPrev = NULL;
	Node* pCur = pHead;
	Node* pReverseHead = NULL;
	while (pCur != NULL)
	{
		Node* pNext = pCur->_next;
		
		if (pNext == NULL)
			pReverseHead = pCur;

		pCur->_next = pPrev;

		pPrev = pCur;
		pCur = pNext;
	}
	return pReverseHead;
}