//保存三个指针,pNode,pPre,PNext;
//pNode表示当前要反转的节点
//pPre表示当前节点在原链表中的前一节点
//pNext表示当前节点在原链表中的后一节点
#include<iostream>
using namespace std;
struct ListNode
{
int value;
ListNode* next;
};
ListNode* ReverseNode(ListNode* pHead)
{
ListNode * pReverHead = NULL;
ListNode * pPre = NULL;
ListNode * pNode = pHead;
while (pNode != NULL)
{
ListNode* pNext = pNode->next;
if (pNext == NULL)
pReverHead = pNode;
pNode->next = pPre;
pPre = pNode;
pNode = pNext;
}
return pReverHead;
}
反转单链表
最新推荐文章于 2022-09-21 21:52:47 发布