【算法修炼道路】有环链表逆序_链表有环怎么逆序-CSDN博客

本文链接：https://blog.csdn.net/Ck_Max/article/details/113901920

博客介绍了如何处理有环链表的逆序问题，强调在逆序过程中需检查未逆序节点是否指向已逆序节点，以防止无限循环。提供了一段代码示例来演示具体的逆序操作。

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

现有一个链表（可能有环）

现在要把它逆序输出出来，可能存在链表循环，这个是要注意的地方

以下代码模拟一个循环链表的逆序操作。

思路是，还是按照单链表的逆序思路来进行，只不过每一次循环，都需要判断，未逆序节点是否指向已逆序的节点，如果是，break，如果不是，则继续。

#include <iostream>
using namespace std;
struct Node
{
    int value;
    Node* next;
};
int main(void)
{
    Node* node1 = new Node;
    node1->value = 1;
    Node* node2 = new Node;
    node2->value = 2;
    Node* node3 = new Node;
    node3->value = 3;
    Node* node4 = new Node;
    node4->value = 4;
    Node* node5 = new Node;
    node5->value = 5;
    Node* node6 = new Node;
    node6->value = 6;

    node1->next = node2;
    node2->next = node3;
    node3->next = node4;
    node4->next = node5;
    node5->next = node6;
    node6->next = NULL;
    node6->next = node3;

    /*
    ptr--->1
    单链表1->2->3->4->5->6-|
               ^----------|

    6 5 4 3 2 1
    */

//    bool flag = true;
    cout << "begin" << endl;
    Node* p;
    Node* q = new Node;
    q->next = NULL;
    bool flag = true;
    while (flag && node1) {
        p = node1;
        node1 = node1->next;
        p->next = q;
        q = p;

        Node* temp = q;
        while (temp->next) {
            if (temp->next == node1->next) {
                p = node1;
                node1 = node1->next;
                p->next = q;
                q = p;
                flag = false;
                break;
            }
            temp = temp->next;
        }
    }


    while (q->next) {
        cout << q->value << endl;
        q = q->next;
    }
    cout << "end" << endl;

    return 0;
}