剑指offer24. 反转链表

最新推荐文章于 2024-08-09 23:16:53 发布

weixin_51472360

最新推荐文章于 2024-08-09 23:16:53 发布

阅读量94

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_51472360/article/details/129085243

版权

该文介绍了使用双指针技巧来反转链表的两种C++实现方法，一种是经典迭代法，另一种避免了同时处理`head`和`head->next`的情况。这两种方法都有效地处理了`NULL`指针的情况，确保了链表反转的正确性。

摘要由CSDN通过智能技术生成

剑指offer24. 反转链表

双指针方式

8ms，8MB

class Solution {
public:
    ListNode* reverseList(ListNode* head) {

        ListNode * p = head;
        if(head&&head->next){
            ListNode *q = head->next;
            ListNode *r;
            head->next = NULL;
            while(q){
                r = q->next;
                q->next = p;
                p = q;
                q = r;
            }
        }
        return p;
    }
    
};

标答 4ms，7.9MB


class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *cur = head,*pre = nullptr;
        while (cur != nullptr)
        {   
            ListNode *temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
            
        }
        return pre;
    }
};