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

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

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

查了一下解决办法，妙啊

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

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

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

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




那么，原先的 node->next 怎么 free ？

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

这种题没意义


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


var t=node.next;
node.next=node.next.next;
free(t);
这样？

(free 啥啊 让 GC 自己去 free

不对 写错了

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

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

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

那他给头结点做啥呀

node = node.next

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

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

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

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

好像在《数学之美》里见过，但从来没用到过，因为 leetcode 里类似的题都要求不能改 node 的值

不用遍历怎么删除呢？

昨天在 leetcode 上做过，评论还是挺搞笑的 https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

《剑指 offer 》的 13 题。

无需知道前驱节点，直接把要删除的节点替换为下一个节点。next 变成下一个节点的 next，data 变成下一个节点的 data

我想知道原来指向下一个节点的指针，怎么办？

剑指 offer 至少 dei 刷几遍吧

可以，脑筋急转弯哈哈

表示我们数据结构课上就讲了。。

nngt 。这是脑筋急转弯啊。这不是删除，这是交换。

面了三家大厂,算法题全部是中等题 , 回溯+动态规划

这没用交换, 就是单纯的移动覆盖...

node. next 为空，直接把当前节点置空不就是删除了

针对这道题而言，用 c/c++好像不能 free，可以参考 leetcode 237 题里面 c++的一个题解，讨论了这个问题。
另外，力扣官网的剑指 Offer 18 也是这个题，题目说明里写了如果使用 c/c++不需要考虑 delete 或 free 结点；我觉得这题就当个脑筋急转弯，能得到结果就行了，本身题目就不好。

面试考脑筋急转弯就没意思了啊，这种题不应该出现在面试中

关键是如果要删除的节点是最后一个节点，就没办法了

怎么把当前节点置空啊，赋值为 NULL 没法置空，只能将指针变量指向 NULL，没法改变原有节点

可能这个函数最后要返回头节点，所以参数也带了个头节点

题目是不删除头尾节点，由于这个是单向链表，头节点直接由传入的参数得知，而尾节点则可以通过 p->next == NULL 得知

哦哦原来是不删除头尾节点，没看题误解了

leetcode 原题，当初做到这道题的时候就觉得这种题很恶心，内存里的地址又没变就挺反套路的

面试官如果笑得出来，太 low 了，说实话选这个题目当面试题，配得上一句脏话

leetcode 有原题，也不难想呀，面试的时候可以抛出来这个方法，我面试也遇到过，后面刷 leetcode 发现是原题。

删除节点的含义就是将指定节点的数据结构从链表中脱钩，而从链表中删除某个值，这题的解法不太地道，纯属脑筋急转弯

2012 年百度校招一道题 = =

leetcode
属于脑筋急转弯类型



确实犯二了……

这事我刚在一个作业里干过

链表的定义知道了,应该会知道怎么搞吧= =

单纯为了面试的题，如果数据不是基本类型，那赋值又是一个带坑的。。。