题目
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
注意
- 反转后链表的头结点是原始链表的尾结点
- 尾结点的m_pNext为NULL
- 应该提前想好测试用例来检查代码
- 需要注意以下情况 1.输入的链表头指针是NULL 2.输入的链表只有一个结点 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)
pReversedHead = pNode;
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pReversedHead;
}