单向链表逆序

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

原创最新推荐文章于 2023-07-15 16:51:20 发布 · 171 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表逆转

数据结构专栏收录该内容

23 篇文章

订阅专栏

这篇博客详细介绍了如何通过迭代方式反转链表，提供了一个C++实现的函数`ReverseList`。在这个过程中，博主讲解了每个步骤，包括保存当前节点、下一个节点以及更新节点的next指针，最后返回新的链表头节点。此算法适用于理解和操作链表数据结构。

//输入一个链表，反转链表后，输出新链表的表头。
 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;
 }