题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
方法:
我们在此处定义3个指针,分别指向当前遍历到的节点、它的前一个节点和后一个节点
ListNode* ReverseList(ListNode* pHead)
{
ListNode* pReversedHead = NULL;
ListNode* pNode = pHead;
ListNode* pPrev = NULL;
while(pNode != NULL)
{
ListNode* pNext = pNode->m_pNext; //记录当前节点的下一个节点,防止链表断裂
if(pNext == NULL) //判断pNode是不是尾节点
pReversedHead = pNode;
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pReversedHead;
}
同时我们也要考虑好下面三种额外的情况:
1、输入的链表头指针为NULL或者整个链表只有一个节点,程序立即崩溃
2、反转后的链表出现断裂
3、返回的反转后的头结点不是原始链表的尾节点