非递归实现链表反转（无头节点）

最新推荐文章于 2023-02-15 21:46:40 发布

菠萝菠萝菠萝葡萄

最新推荐文章于 2023-02-15 21:46:40 发布

阅读量90

点赞数

分类专栏： leetcode 文章标签：链表反转递归指针 ListNode

本文链接：https://blog.csdn.net/weixin_44715313/article/details/117299636

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL||pHead->next==NULL) return pHead;
        else
        {
            //申请三个指针，1.当前指向2.返回指针3.当前指向的前一个
            //ListNode* cur = pHead;
            ListNode* pReverse = NULL;
            ListNode* pre = NULL;
            
            while(pHead!=NULL)
            {
                ListNode* pNext = pHead->next;
                if(pNext==NULL)
                    pReverse = pHead;
                
                pHead->next = pre;
                pre = pHead;
                pHead = pNext;
            }
            return pReverse;
        }
    }
};