260翻转单链表

最新推荐文章于 2024-09-14 18:52:56 发布

lqc132

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量286

点赞数

文章标签：链表反转迭代递归 C++

本文链接：https://blog.csdn.net/lqc132/article/details/121344927

版权

思路定义一个节点之前头结点前面，一个指向头结点，一个临时节点用于cur节点的下步循环

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

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

参考lubuladong

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==nullptr||head->next==nullptr)return head;
        ListNode*last=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return last;
    }
};