交换节点的思路描述

kuake · 发表于 2022-3-22 17:50:16

您需要登录才可以下载或查看，没有账号？立即注册

x

3. 在仅给出两个节点 node_x 和 node_y 实例的情况下，思考怎样在⼀个单向链
表中交换这两个节点（注意：不仅仅是交换两个节点的内容），描述实现思路（不
要求代码实现）

人造人 · 发表于 2022-3-22 18:20:58

在仅给出两个节点 node_x 和 node_y 实例的情况下
什么意思？两个指向节点的指针？
从头遍历一遍，找到这两个节点的前一个节点，然后改它的next

kuake · 发表于 2022-3-22 18:23:46

人造人发表于 2022-3-22 18:20
在仅给出两个节点 node_x 和 node_y 实例的情况下
什么意思？两个指向节点的指针？
从头遍历一遍，找到这 ...

就是说，只有这两个节点，在单向链表中要怎么交换他们位置

傻眼貓咪 · 发表于 2022-3-22 18:30:59

本帖最后由傻眼貓咪于 2022-3-22 18:32 编辑

题目本身有问题？
单链表无法逆向，根本不知道上个节点，除非 node_x 或 node_y 其中一个是头。

人造人 · 发表于 2022-3-22 18:39:59

kuake 发表于 2022-3-22 18:23
就是说，只有这两个节点，在单向链表中要怎么交换他们位置

这你得让出这个题目的人来交换这两个节点

人造人 · 发表于 2022-3-22 18:43:41

单向循环链表算不算单向链表？
也算吧？
这样的话，一路next,找当前节点的上一个节点

账号		自动登录	找回密码
密码			立即注册