访问单个节点的删除
来源:互联网 发布:影楼制作软件apk 编辑:程序博客网 时间:2024/05/09 19:23
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的头节点和要删除的数字,请执行删除操作,返回删除后的头结点。链表中没有重复数字
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};*/class Remove {public: ListNode* removeNode(ListNode* pHead, int delVal) { //第一种情况:删除的节点是头节点 if(pHead->val == delVal){ ListNode *p = pHead->next; pHead->next = NULL; return p;//返回删除后的头结点 } //第二种情况:删除的节点不是头节点 ListNode *pre = pHead; ListNode *cur = pHead->next; while(cur != NULL){ //如果要删除的值为cur if(cur->val == delVal){ //就用cur的下一个值去覆盖当前值 pre->next = cur->next; cur->next = NULL; } pre = pre->next; cur = cur->next; } return pHead; }};
阅读全文
0 0
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除(Java)
- 牛客网 | 访问单个节点的删除
- 牛客网-访问单个节点的删除
- 访问单个节点的删除练习
- [牛客]访问单个节点的删除练习题
- 链表10:访问单个节点的删除
- 金蝶KIS/K3各版本下载地址
- CTF/CTF练习平台-前女友【弱类型】
- 最小生成树---kruskal模板(并查集优化)
- linux vim互相复制粘贴
- 实现MFC 对话框最大化时控件也随比例最大化或者还原
- 访问单个节点的删除
- 关于sizeof运算符的文档
- C++ 多线程 小记
- php fsockopen()方法,简化,异步非阻塞调用
- DOM 2级事件模型跨浏览器处理
- 阿里云oss传输文件报错 Unsupported algorithm: HmacSHA1
- Makefile的规则
- apache commons工具类简介
- Hbase 之 HBase 的整体架构