单链表头结点未知的情况下删除任意节点

来源:互联网 发布:吉力贝怪味糖 知乎 编辑:程序博客网 时间:2024/06/05 17:29

今天面试,遇到标题描述的面试题,当时意会错了意思(当然答案也没对上)。回来仔细琢磨了下,题目蛮有技巧性的,因为找不到头结点,所以没法直接将该节点的前一个节点直接指向后一个节点,然后再删除该节点,这里分享下我的思路:

1、假设当前节点为A,通过next得到下一个节点B

2、将B节点的数据和next指向覆盖A节点

3、删除B节点

大笑

1 0