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

2021-04-17 10:22:39 +08:00
 ads123

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

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

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

8880 次点击
所在节点    程序员
50 条回复
Vegetable
2021-04-17 23:17:34 +08:00
leetcode 原题，当初做到这道题的时候就觉得这种题很恶心，内存里的地址又没变就挺反套路的
Vegetable
2021-04-17 23:20:21 +08:00
面试官如果笑得出来，太 low 了，说实话选这个题目当面试题，配得上一句脏话
csfreshman
2021-04-18 00:05:47 +08:00
leetcode 有原题，也不难想呀，面试的时候可以抛出来这个方法，我面试也遇到过，后面刷 leetcode 发现是原题。
weyou
2021-04-18 00:50:22 +08:00
删除节点的含义就是将指定节点的数据结构从链表中脱钩，而从链表中删除某个值，这题的解法不太地道，纯属脑筋急转弯
dingyaguang117
2021-04-18 09:31:13 +08:00
2012 年百度校招一道题 = =
jiangshanmeta
2021-04-18 10:02:08 +08:00
leetcode
属于脑筋急转弯类型
Cu635
2021-04-18 16:48:33 +08:00
@yucao
@zxCoder
确实犯二了……
dingwen07
2021-04-19 07:15:16 +08:00
这事我刚在一个作业里干过
THESDZ
2021-04-19 10:38:36 +08:00
链表的定义知道了,应该会知道怎么搞吧= =
lakehylia
2021-04-19 15:54:37 +08:00
单纯为了面试的题，如果数据不是基本类型，那赋值又是一个带坑的。。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/771236

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX