16. 反转链表(C++版本)

最新推荐文章于 2022-09-26 21:26:33 发布

xupeng1644

最新推荐文章于 2022-09-26 21:26:33 发布

阅读量1.3k

点赞数

分类专栏：剑指offer 文章标签：反转链表(C++版本) 反转链表

本文链接：https://blog.csdn.net/xp178171640/article/details/103403229

版权

剑指offer 专栏收录该内容

52 篇文章 3 订阅

订阅专栏

使用的链表相关定义及函数在：链表最小结构(C++版本)

循环实现：

void ReverseList(MyList& myList)
{
	if (nullptr == myList.pHead) return;

	ListNode* pCurNode = myList.pHead;
	ListNode* pNextNode = nullptr;
	ListNode* pPrevNode = nullptr;

	while (pCurNode->pNext != nullptr)
	{
		pNextNode = pCurNode->pNext;
		pCurNode->pNext = pPrevNode;
		pPrevNode = pCurNode;
		pCurNode = pNextNode;
	}

	pCurNode->pNext = pPrevNode;
	myList.pHead = pCurNode;
}

递归实现：

ListNode* ReverseList(ListNode* pPrevNode, ListNode* pCurNode)
{
	if (nullptr == pCurNode) return pPrevNode;
	ListNode* pNextNode = pCurNode->pNext;
	pCurNode->pNext = pPrevNode;
	return ReverseList(pCurNode, pNextNode);
}

void ReverseList(MyList& myList)
{
	myList.pHead = ReverseList(nullptr, myList.pHead);
}