反转了链表的代码 哪里错了啊?

发布于 2022-09-04 10:55:24 字数 347 浏览 20 评论 0

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

狂之美人 2022-09-11 10:55:24

一个节点时q=q->next会报错

达到链表末尾时
q=NULL;
q=q->next;报错Segmentation fault

while(p != NULL)
{
     p->next=temp;
     temp=p;
     p=q;
     if(q != NULL)
     {   
         q=q->next;
     }
 }
return temp;

循环的出口条件不正确,判断p=NULL是退出循环,return p;返回结果为NULL
到达末尾节点时p,q,q->next都为空,temp指向最后一个节点,即新的头节点

//迭代实现  
struct node * reverse_it(struct node *pHead)  
{  
    struct node *pNewHead = NULL;  
    struct node *pPrev = NULL;  
    struct node *pCur = pHead;  
    while(pCur != NULL)  
    {  
        struct node *pTmp = pCur->pNext;  
        if(pTmp == NULL)  
        {  
            pNewHead = pCur;  
        }  
        pCur->pNext = pPrev;  
        pPrev = pCur;  
        pCur = pTmp;  
    }  
  
    return pNewHead;  
}  
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文