- 题目:定义一个函数,输入一个链表的头节点,反转链表反转链表并输出反转后的链表头节点。链表节点定义如下:
struct ListNode
{
ListNode()
:_next(NULL)
, _data(0)
{}
ListNode *_next;
int _data;
};
思路:定义三个指针分别指向当前遍历结点,它的前一个结点,它的后一个节点,将当前结点的next域指向前一个结点 ,将下一个结点赋值给当前结点,以此向前移动,下一个节点向前移动,以此循环,直到当前结点为空。
实现代码
//注意特殊情况的处理
ListNode * ReverseList(ListNode *pHead)
{
if (NULL == pHead || NULL == pHead->_next)//注意链表为空
return pHead;
ListNode *pCur = pHead;
ListNode *pNext = pHead;
ListNode *pPre = NULL;
while (pCur)
{
pNext = pCur->_next;
pCur->_next = pPre;
pPre = pCur;
pCur = pNext;
}
pHead = pPre;
return pHead;
}