如何在不更改C++中的原始链表的情况下反转链表

How to reverse a linked list without changing the original one in C++

本文关键字:链表 原始 情况下 C++      更新时间:2023-10-16

我正在尝试测试链表是否是回文。为此,我只需反转链表,然后在循环中逐个检查每个节点。但是,我不知道如何按值传递原始链表。我想现在我正在通过它的引用传递链表,它在我反转后修改了原始结构。

 /**
 * 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) return NULL;
        ListNode* current = head;
        ListNode* pre = NULL;
        ListNode* nextTemp = NULL;
        while(current!=NULL) {
            nextTemp = current->next;
            current->next = pre;
            pre = current;
            current = nextTemp;
        }
        head = pre;
        return head;
    }
    bool isPalindrome(ListNode* head) {
        ListNode* original = head;
        ListNode* reverse = reverseList(head);// is there a way that I can pass it as a copy?
        while(original!=NULL){
            if(reverse->val == original->val){
                reverse=reverse->next;
                original=original->next;
            }else{
                return false;
            }
        }
        return true;
    }
};

当你这样做时:

ListNode* original = head;

只是复制指针,这意味着你有两个指针变量指向相同的内存区域,所以改变一个会改变另一个。您不能只是取消引用指针并复制它。然后,如果需要,您可以获取指向该新变量的指针。

ListNode original = *head;
ListNode* original2 = &original;

然后,您可以在不更改头部的情况下修改 original2。