206反转链表

最新推荐文章于 2025-05-12 21:57:55 发布

qq_37459020

最新推荐文章于 2025-05-12 21:57:55 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_37459020/article/details/96354217

本文介绍了一种使用迭代方法实现链表逆序的C++代码示例。通过修改指针指向来达到逆序效果，时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本来第一个想用reverse函数百度了一下和sort函数一样的

所以查查了迭代和递归

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head){
            return nullptr;
        }
        ListNode* first = head;
        ListNode* need = head->next;
        while(need != nullptr){
            first->next = need->next;
            ListNode* temp = need->next;
            need->next = head;
            head = need;
            need = temp;
        }
            return head;
     }
};

时间复杂度是o（logn）

空间复杂度是o（1）