需要保存第三个结点,还有就是注意一下判空,画个图还是很好理解链表逆置问题的
ListNode* reverseList(ListNode* head) { if(!head||head->next==NULL) return head; ListNode *a,*b,*c; a=head; b=a->next; while(b){ c=b->next; b->next=a; a=b,b=c; } head->next=NULL; return a; }
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务