如何在不更改C++中的原始链表的情况下反转链表
How to reverse a linked list without changing the original one in C++
我正在尝试测试链表是否是回文。为此,我只需反转链表,然后在循环中逐个检查每个节点。但是,我不知道如何按值传递原始链表。我想现在我正在通过它的引用传递链表,它在我反转后修改了原始结构。
/**
* 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。
相关文章:
- 反向给定链表中的K节点
- 如果没有malloc,链表实现将失败
- 文本文件中的单词链表
- 努力将整数转换为链表。不知道我在这里做错了什么
- 链表,反向函数,数据结构
- 使用std::list创建循环链表
- 链表的泛型函数remove()与成员函数remove)
- 为什么不能修改对象中的值?另外,我如何改进此链表?
- 我们可以删除链表中静态内存中的节点吗
- C++,指针数组,指向双链表中的条目
- 链表中写入访问冲突的未知原因
- 如何修复链表类实现的未处理异常0xDDDDDDDD
- 打印所有链表的元素 (C++)
- 错误:需要类名(链表c++)
- 为什么C中的通用链表中存储的数据已损坏
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 链表c++插入,所有情况都已检查,但没有任何工作
- 链表,将列表复制到另一个列表
- 如何在不更改C++中的原始链表的情况下反转链表
- 将链表从原始指针转换为智能指针