反转了链表的代码 哪里错了啊?
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode *temp=NULL;
ListNode *p=pHead;
ListNode *q=pHead->next;
while(p!=NULL){
p->next=temp;
temp=p;
p=q;
q=q->next;
}
return p;
}
};
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
一个节点时q=q->next会报错
达到链表末尾时
q=NULL;
q=q->next;报错Segmentation fault
循环的出口条件不正确,判断p=NULL是退出循环,return p;返回结果为NULL
到达末尾节点时p,q,q->next都为空,temp指向最后一个节点,即新的头节点