《剑指offer》面试题 24：反转链表（C++实现）

最新推荐文章于 2021-12-05 16:16:07 发布

czopg

最新推荐文章于 2021-12-05 16:16:07 发布

阅读量257

点赞数

分类专栏：剑值offer 文章标签：剑值offer 面试题 C++

本文链接：https://blog.csdn.net/FAKER_0X0/article/details/100396294

版权

剑值offer 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

题目

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

代码

#pragma once

// 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的
// 头结点。

struct ListNode
{
	int m_nValue;
	ListNode* m_pNext;
};

/**
 * 定义3个指针，在遍历过程中指向前一个节点 当前节点 下一个节点
 */

ListNode* reverseList(ListNode* pHead)
{
	ListNode* pReversedHead = nullptr;
	ListNode* pNode = pHead;
	ListNode* pPre = nullptr;

	while (pNode != nullptr)
	{
		ListNode* pNext = pNode->m_pNext;
		if (pNext == nullptr)
			pReversedHead = pNode;

		pNode->m_pNext = pPre;	// 重新指向

		pPre = pNode;
		pNode = pNext;
	}

	return pReversedHead;
}