单向链表逆序

最新推荐文章于 2023-07-15 16:51:20 发布

最后冰吻free

最新推荐文章于 2023-07-15 16:51:20 发布

阅读量161

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/CodeHouse/article/details/117093968

版权

链表反转算法迭代数据结构

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

23 篇文章

订阅专栏

//输入一个链表，反转链表后，输出新链表的表头。
 ListNode* ReverseList(ListNode* pHead) {
        if (pHead == NULL) return NULL;
        
        ListNode* pre = NULL;
        ListNode* cur = pHead; //保存当前节点，用于循环
        ListNode* pnext = pHead->next;//保存当前节点下一个节点
        while(cur != NULL)
        {
            pnext = cur->next;
            cur->next = pre;
            pre = cur;
            cur = pnext;
        }
        return pre;
 }