反转链表

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_33972649

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量57

点赞数

文章标签：数据结构与算法

本文介绍了一种链表反转的方法，并提供了详细的实现代码。通过迭代方式，该算法能够将输入的链表进行反转并输出所有元素。

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

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead== NULL) return NULL;
        ListNode* oldHead=pHead;
        ListNode* l1=pHead;
        ListNode* l2=NULL;
        ListNode* newHead=NULL;
        ListNode* pre=NULL;
        int flag=0;
        
        while(l1)
        {
            //已经只剩下一个元素
            if(l1->next == NULL)
            {
                flag=1;
            }
            while(l1->next != NULL)
            {
                pre=l1;
                l1=l1->next;
                
            }
            
            
            
            if(newHead == NULL)
            {
                l2=l1;
                newHead=l2;
            }
            else
            {
                l2->next=l1;
                l2=l1;
            }
            
            
            
            if(flag==1)
            {
                l1=NULL;
            }
            else
            {
                pre->next=NULL;
                l1=oldHead;
            }
            
            
        }
        
        return newHead;
    }
};