尴尬的面试题，没有解决，估计面试官在后台偷笑

[ads123]

给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。不删除头尾结点 typedef struct LNode{ int data; LNode *next; }LNode, *List;

函数的声明如下： void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);

我没有找出解决办法一直在纠结怎么直接下标索引。结果真是想多了

[zhongrs232]

查了一下解决办法，妙啊

[zxCoder]

node.next=node.next.next 这样？

[BBCCBB]

哈哈, 搜了一下, 值替换..哈哈哈

[Kangst]

查了一下，方法是将下一个结点的值赋给当前结点，然后删除下一个结点，就相当于删除了当前节点。简直是妙蛙种子吃了妙脆角进了米奇妙妙屋，妙到家了。
node.data = node.next.data;
node.next = node.next.next;

[yucao]

把 ToBeDeleted.next 节点的内容值复制给 ToBeDeleted 节点，然后删掉 ToBeDeleted.next 节点吧...
这感觉是纯脑筋急转弯...

[Cu635]

@zxCoder
@Kangst
@yucao
那么，原先的 node->next 怎么 free ？

[aijam]

这是很基本的面试题，不会的话大厂肯定没洗

[gstqc]

这种题没意义

[yucao]

@Cu635
这有何难？值复制完成后，
LNode* p = pToBeDeleted.next;
pToBeDeleted.next = pToBeDeleted.next.next;
free(p);

[zxCoder]

@Cu635

var t=node.next;
node.next=node.next.next;
free(t);

这样？


(free 啥啊 让 GC 自己去 free

[zxCoder]

@zxCoder 不对 写错了

[constexpr]

不遍历的话被删除的结点的父结点的指针如何设置呢？
疑惑

[zhongrs232]

想了下，这题应该是被题目坑了，如果函数参数里把头结点去掉，只留一个待删除结点作为参数，我估计大部人都能想到解法。

[constexpr]

@constexpr 如果是分配在连续空间，指针做减法倒是可以取到被删除结点的父结点

[JokerZX]

那他给头结点做啥呀

[xuanbg]

node = node.next

[zhuangzhuang1988]

"我们是专业的，再好笑都不会笑，除非忍不住"

[paoqi2048]

@JokerZX 如果待删节点为末尾节点，还是要从头节点开始遍历

[nnqijiu]

头结点就是没用的信息，算法都玩技巧了

[Knuth]

@paoqi2048 可以判断 node. next，不用遍历