单链表原地逆置

最新推荐文章于 2025-06-30 20:21:41 发布

peterkang202

最新推荐文章于 2025-06-30 20:21:41 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：单链表 reverse 删除插入

本文链接：https://blog.youkuaiyun.com/peterkang202/article/details/44785687

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

将带头结点的单链表原地逆置，空间复杂度为O（1）
分析：操作分两步，节点的删除和插入，注意删除节点的保存。

LinkList Reverse_1(linkList &L){
    LNode *p = L;
    LNode *q = null;
    while(p->next!=null){
        q = p->next;//要删除的节点
        p->next = q->next;//删除
        q->next = L->next; //插入到head节点之后
        L->next = q;
        p = p->next;//遍历，后移     
    }
    p->next = L->next;//最后一个节点
    L->next = p;

}