206. Reverse Linked List

最新推荐文章于 2025-09-12 18:11:26 发布

原创最新推荐文章于 2025-09-12 18:11:26 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list

leetcode 专栏收录该内容

230 篇文章

订阅专栏

本文介绍两种实现单链表逆置的方法：迭代法和递归法。通过具体代码示例详细展示了每种方法的工作原理。

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

题目要求将一个单链表逆置，可以用迭代的方法，也可以用递归的方法。

迭代的方法：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL) return head;
        ListNode* pre=NULL;
        while(head->next!=NULL)
        {
            ListNode* tmp=head->next;
            head->next=pre;
            pre=head;
            head=tmp;
        }
        head->next=pre;
        return head;
    }
};

递归的方法：

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