LeetCode 206. Reverse Linked List

s_h_r

于 2016-03-02 18:06:47 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/s_h_r/article/details/50781947

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种反转单向链表的方法，提供了递归和非递归两种实现方式的C++代码示例。

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

题意：反转一个单向链表

递归：

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

非递归：

class Solution{
public:
    ListNode *reverseList(ListNode *head){
        if(head == NULL || head->next == NULL){
            return head;
        }
        else{
            ListNode *P = head;
            ListNode *nextP = head->next;
            head->next = NULL;
            while(nextP){
                ListNode *nnextP = nextP->next;
                nextP->next = P;
                P = nextP;
                nextP = nnextP;
            }
            return P;
        }
    }
};