leetcode 206. 反转链表

最新推荐文章于 2025-08-13 17:28:40 发布

奈何辰星无可奈

最新推荐文章于 2025-08-13 17:28:40 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：逆转链表反转

本文链接：https://blog.youkuaiyun.com/qq_38346791/article/details/90312903

leetcode 专栏收录该内容

103 篇文章

订阅专栏

博客展示了用C++实现Reverse Linked List的情况，执行用时16ms，击败96.25%用户，内存消耗9.1MB，击败53.22%用户。采用前、中、后指针一次遍历的方法反转列表，还给出了更清晰无冗余的参考答案。

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

执行用时 : 16 ms, 在Reverse Linked List的C++提交中击败了96.25% 的用户

内存消耗 : 9.1 MB, 在Reverse Linked List的C++提交中击败了53.22% 的用户

前，中，后指针，一次遍历反转列表。

/**
 * 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=head->next;
        ListNode* lat=p->next;
        head->next=NULL;
        p->next=pre;
        while(lat!=NULL){
            p->next=pre;
            pre=p;
            p=lat;
            lat=lat->next;
        }
        p->next=pre;
        return p;
        
        
        
    }
};

参考答案（比我的更清楚，没有冗余）

/**
 * 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==nullptr){
            return head;
        }
        
        ListNode* curr=head;
        ListNode* nex=nullptr;
        ListNode* prev=nullptr;
        
        
        while(curr){
            nex = curr->next;
            curr->next = prev;
            prev=curr;
            curr=nex;
        }
        head=prev;
        
        return head;
        
    }
  
};