这是一个创建于 1829 天前的主题，其中的信息可能已经有所发展或是发生改变。
给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。不删除头尾结点 typedef struct LNode{ int data; LNode *next; }LNode, *List;
函数的声明如下： void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);
我没有找出解决办法一直在纠结怎么直接下标索引。结果真是想多了
 | 1 zhongrs232 2021 年 4 月 17 日 查了一下解决办法，妙啊 |
 | 2 zxCoder 2021 年 4 月 17 日 node.next=node.next.next 这样？ |
 | 3 BBCCBB 2021 年 4 月 17 日 哈哈, 搜了一下, 值替换..哈哈哈 |
 | 4 Kangst 2021 年 4 月 17 日 via Android  5 查了一下，方法是将下一个结点的值赋给当前结点，然后删除下一个结点，就相当于删除了当前节点。简直是妙蛙种子吃了妙脆角进了米奇妙妙屋，妙到家了。 node.data = node.next.data; node.next = node.next.next; |
 | 5 yucao 2021 年 4 月 17 日 把 ToBeDeleted.next 节点的内容值复制给 ToBeDeleted 节点，然后删掉 ToBeDeleted.next 节点吧... 这感觉是纯脑筋急转弯... |
 | 7 aijam 2021 年 4 月 17 日 3 这是很基本的面试题，不会的话大厂肯定没洗 |
 | 8 0ZXYDDu796nVCFxq 2021 年 4 月 17 日 via Android 这种题没意义 |
| 9 yucao 2021 年 4 月 17 日 |
| 10 zxCoder 2021 年 4 月 17 日 |
 | 12 constexpr 2021 年 4 月 17 日 via Android 不遍历的话被删除的结点的父结点的指针如何设置呢？ 疑惑 |
| 13 zhongrs232 2021 年 4 月 17 日 想了下，这题应该是被题目坑了，如果函数参数里把头结点去掉，只留一个待删除结点作为参数，我估计大部人都能想到解法。 |
 | 15 JokerZX 2021 年 4 月 17 日 那他给头结点做啥呀 |
 | 16 xuanbg 2021 年 4 月 17 日 node = node.next |
 | 17 zhuangzhuang1988 2021 年 4 月 17 日 "我们是专业的，再好笑都不会笑，除非忍不住" |
 | 19 nnqijiu 2021 年 4 月 17 日 1 头结点就是没用的信息，算法都玩技巧了 |
 | 21 Rocketer 2021 年 4 月 17 日 via iPhone 好像在《数学之美》里见过，但从来没用到过，因为 leetcode 里类似的题都要求不能改 node 的值 |
 | 23 FACEB00K 2021 年 4 月 17 日 1 昨天在 leetcode 上做过，评论还是挺搞笑的 https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ |
 | 24 wheeler 2021 年 4 月 17 日 via iPhone 《剑指 offer 》的 13 题。 |
 | 25 yolee599 2021 年 4 月 17 日 via Android @eephee 无需知道前驱节点，直接把要删除的节点替换为下一个节点。next 变成下一个节点的 next，data 变成下一个节点的 data |
 | 26 smdbh 2021 年 4 月 17 日 我想知道原来指向下一个节点的指针，怎么办？ |
 | 27 xe2vherd 2021 年 4 月 17 日 via iPhone 剑指 offer 至少 dei 刷几遍吧 |
 | 28 xinshoushanglu 2021 年 4 月 17 日 可以，脑筋急转弯哈哈 |
 | 29 raaaaaar 2021 年 4 月 17 日 表示我们数据结构课上就讲了。。 |
 | 30 felixlong 2021 年 4 月 17 日 nngt 。这是脑筋急转弯啊。这不是删除，这是交换。 |
 | 31 securityCoding 2021 年 4 月 17 日 面了三家大厂,算法题全部是中等题 , 回溯+动态规划 |
| 34 Kangst 2021 年 4 月 17 日 @Cu635 针对这道题而言，用 c/c++好像不能 free，可以参考 leetcode 237 题里面 c++的一个题解，讨论了这个问题。 另外，力扣官网的剑指 Offer 18 也是这个题，题目说明里写了如果使用 c/c++不需要考虑 delete 或 free 结点；我觉得这题就当个脑筋急转弯，能得到结果就行了，本身题目就不好。 |
 | 35 feeeei 2021 年 4 月 17 日 面试考脑筋急转弯就没意思了啊，这种题不应该出现在面试中 |
| 39 yolee599 2021 年 4 月 17 日 via Android @eephee 题目是不删除头尾节点，由于这个是单向链表，头节点直接由传入的参数得知，而尾节点则可以通过 p->next == NULL 得知 |
 | 41 Vegetable 2021 年 4 月 17 日 leetcode 原题，当初做到这道题的时候就觉得这种题很恶心，内存里的地址又没变就挺反套路的 |
| 42 Vegetable 2021 年 4 月 17 日 面试官如果笑得出来，太 low 了，说实话选这个题目当面试题，配得上一句脏话 |
 | 43 csfreshman 2021 年 4 月 18 日 leetcode 有原题，也不难想呀，面试的时候可以抛出来这个方法，我面试也遇到过，后面刷 leetcode 发现是原题。 |
 | 44 weyou 2021 年 4 月 18 日 via Android 1 删除节点的含义就是将指定节点的数据结构从链表中脱钩，而从链表中删除某个值，这题的解法不太地道，纯属脑筋急转弯 |
 | 45 dingyaguang117 2021 年 4 月 18 日 2012 年百度校招一道题 = = |
 | 46 jiangshanmeta 2021 年 4 月 18 日 leetcode 属于脑筋急转弯类型 |
 | 48 dingwen07 2021 年 4 月 19 日 via iPhone 这事我刚在一个作业里干过 |
 | 49 THESDZ 2021 年 4 月 19 日 链表的定义知道了,应该会知道怎么搞吧= = |
 | 50 lakehylia 2021 年 4 月 19 日 单纯为了面试的题，如果数据不是基本类型，那赋值又是一个带坑的。。。 |
Select Language