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