page contents

单链表的反转算法?

轩辕小不懂 发布于 2022-05-21 13:54
阅读 344
收藏 0
分类:C/C++开发
3647
Nen
Nen
- 程序员

实现代码:

ListNode* ReverseList(ListNode* pHead) {

ListNode *p,*q,*r;

if(pHead==NULL || pHead->next==NULL){

return pHead;

}else{

p=pHead;

q=p->next;

pHead->next=NULL;

while(q!=NULL){

r=q->next;

q->next=p;

p=q;

q=r;

}

return p;

}

}

请先 登录 后评论