图解 Google 笔试:删除链表结点(挺难的)
飞天小牛肉
共 1125字,需浏览 3分钟
·
2021-09-30 12:07
一. 单链表删除操作
单链表结点删除的动图
很显然,要删除梨子🍐,就得把前面的苹果🍎和后面的橙子🍊连接上,这样才能形成删除后的链表。
可是,现在的问题是:不知道单链表的头指针,所以也就没法知道苹果🍎的指针,所以看来要歇菜了。
貌似无解,当时笔试时,我也曾自言自语,这不是在戏弄我吗?于是我写下了:Impossile(不可能)。
二. 摆脱僵化的思维
总之,目的就是要留下:100, 200, 300, 400. 那么可以这样去考虑,先把p结点的值改一下:
p->data = p->next->data;
free(q);
朋友,点个“赞”和“在看”鼓励下呗
评论