您的位置：首页 > 其它

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

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

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

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

3、删除B节点

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航