[剑指offer]面试题16：反转链表

Posted 2021-05-20 Wecccccccc

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

struct ListNode
{
	int value;
	ListNode *next;
};

代码如下:

ListNode *ReverseList(ListNode *pHead)
{
	ListNode *pReversedHead = nullptr;
	ListNode *pNode = pHead;
	ListNode *pPrev = nullptr;
	while (pNode != nullptr)
	{
		ListNode *pNext = pNode->next;
		if (pNext == nullptr) pReversedHead = pNode;
		pNode->next = pPrev;
		pPrev = pNode;
		pNode = pNext;
	}
	return pReversedHead;
}

测试用例：
● 功能测试（输入的链表含有多个结点，链表中只有一个结点）。
● 特殊输入测试（链表头结点为NULL指针）。
本题考点：
● 考查应聘者对链表、指针的编程能力。
● 特别注重考查应聘者思维的全面性及写出来的代码的鲁棒性。