Leetcode 206

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍两种实现单链表反转的方法：递归与非递归。递归方式通过不断调用自身来反转链表，而非递归则使用迭代，通过三个指针相互交换位置来完成反转过程。

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

Reverse a singly linked list.

Recursion：

<pre name="code" class="cpp">/**
* 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;
    if(head->next==NULL) return head;
    
    ListNode *p=head->next;
    ListNode *n=reverseList(p);
    
    head->next=NULL;
    p->next=head;
    
    return n;//return n把n最后一个链表值作为头返回
    }
};

Non-recursion:

<pre name="code" class="cpp">/**
* 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 || head->next==NULL) return head;//递归的效率低，所以不要用递归
    
    ListNode *pre=head;
    ListNode *p=pre->next;         
    
    pre->next=NULL;
    ListNode *t;
    while(p!=NULL)
    {
        t = p->next;
        p->next=pre;
        pre = p;
        p = t;
    }
    return pre;//最后一个pre是最后一个值
    }
};