单链表头结点未知的情况下删除任意节点
来源:互联网 发布:吉力贝怪味糖 知乎 编辑:程序博客网 时间:2024/06/05 17:29
今天面试,遇到标题描述的面试题,当时意会错了意思(当然答案也没对上)。回来仔细琢磨了下,题目蛮有技巧性的,因为找不到头结点,所以没法直接将该节点的前一个节点直接指向后一个节点,然后再删除该节点,这里分享下我的思路:
1、假设当前节点为A,通过next得到下一个节点B
2、将B节点的数据和next指向覆盖A节点
3、删除B节点
1 0
- 单链表头结点未知的情况下删除任意节点
- 单链表头结点的作用
- 带头结点的链表头插,尾插,中间插以及删除节点
- 不带头结点的单链表删除任意一个节点
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- 单链表头指针、头结点、头元结的辨…
- 03 给定链表头结点, 依次输出从尾节点到头结点的数据
- Java实现查找链表的中间节点,(在未知链表长度的情况下)
- 链表头结点的作用
- 删除没有头结点的链表指点节点操作
- 已知指向节点p的指针,如何删除该节点(不知道链表头)
- 数据结构——单链表头指针与头结点
- 链表头结点存在的意义
- 链表头结点存在的意义【转】
- 链表头结点存在的意义
- 链表头结点存在的意义
- 带表头结点的单向链表
- 链表头结点存在的意义
- FusionCharts 样式对象名
- hdu2509Be the Winner (尼姆博弈,注意全为1的情况)
- Oracle用户、权限、角色管理
- 如何使用windbg看eprocess的结构
- ios7状态栏字体颜色的改变
- 单链表头结点未知的情况下删除任意节点
- 南阳理工ACM-题目2-括号配对问题
- cp命令复制时,保持路径不变
- java--有关前台展示图片流的用法
- windbg 学习笔记 FOR 内核调试(三) --进程句柄表HANDLE_TABLE
- hbase 写操作参数优化
- 面试题:运算符优先级
- Hibernate : Pre Database Opertaion Event Listeners
- 五大常用算法之一:分治算法