标签:pre ListNode 反转 C++ next 链表 pNode phead
建立新链表进行反转
struct ListNode{
int val;
struct ListNode *next;
}
class solution{
public:
ListNode* ReverseList(ListNode* pHead){
ListNode* pNode=pHead; //当前节点
ListNode* pPrev=nullptr; //前一个节点
ListNode* pNext=nullptr; //后一个节点
ListNode* pReverseHead=nullptr; //新链表的头指针
while(pNode!=nullptr){
pNext=pNode->next;
if(pNext==NULL)
pReverseHead=pNode;
pNode->next=pPrev;
pPrev=pNode;
pNode=pNext;
}
return pReverseHead;
}
}
单链表反转(不建立新的链表)
link InvertList(link head){
link pre,phead,temp;
phead=head;
pre=NULL;
while(phead!=NULL){
temp=pre;
pre=phead;
phead=phead-.next;
pre->next=templ
}
return pre;
}
标签:pre,ListNode,反转,C++,next,链表,pNode,phead 来源: https://www.cnblogs.com/hj-SAMA/p/12345619.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。