【leetcode】206. Reverse Linked List

最新推荐文章于 2025-08-19 21:22:03 发布

小拳头

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoquantouer/article/details/51591808

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文详细介绍了如何使用迭代和递归两种方法实现链表的反转，并提供了C++代码示例。通过记录三个关键节点的方式，有效地实现了链表节点的指针调整。

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

一、题目描述

Reverse a singly linked list.

Hint:

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

题目解读：将一个链表反向，返回头结点

思路：记录三个节点，前一个节点，当前节点，后一个节点。只需要修改next即可。画图很容易明白。

c++代码

迭代法（10ms）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode * current=head;
        ListNode * next;
        ListNode * last=NULL;
        while(current != NULL){
            next = current->next;
            current->next = last;
            last = current;
            current = next;
        }
        return last;
    }
};

其他方法

递归（8ms）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == NULL)
            return NULL;
        else if(head ->next == NULL)
            return head;
        else{
            ListNode * result = reverseList(head->next);
            head->next->next = head;
            head->next=NULL;
            return result;
    
        }
    }
};