您好,欢迎来到尔游网。
搜索
您的当前位置:首页链表逆置问题

链表逆置问题

来源:尔游网

需要保存第三个结点,还有就是注意一下判空,画个图还是很好理解链表逆置问题的

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

本站由北京市万商天勤律师事务所王兴未律师提供法律服务