《程序员面试金典》访问单个节点的删除
来源:互联网 发布:软件源代码 买卖 编辑:程序博客网 时间:2024/04/27 21:26
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/75e0235da04141d4823eb74018e9e0bc?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
思路
要删除本结点,但是在前一个结点无法找到的情况下,我们怎么删除这个结点呢?我们可以转换一下思路,首先我们可以将下一个结点赋值给本结点,这就相当于删除了这个结点了,但是此时链表中有了重复的结点,我们只需要将此时结点的next指向原本下一个结点的next就完成了删除的操作
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};*/class Remove{public:bool removeNode(ListNode* pNode){// write code hereif(pNode==nullptr || pNode->next==nullptr)return false;ListNode *pNext = pNode->next;pNode->val = pNext->val;pNode->next = pNext->next;return true;}};
0 0
- 《程序员面试金典》访问单个节点的删除
- 程序员面试金典 2.3 访问单个节点的删除
- 【程序员面试金典】访问单个节点的删除
- 程序员面试金典:链表--访问单个节点的删除、链表分割
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除
- 访问单个节点的删除(Java)
- 牛客网 | 访问单个节点的删除
- 关于python文件操作
- Linux 2.6.10内核下PCI Express Native热插拔框架的实现机制
- Ext 遮罩层 在 IE 中 失效
- C++窗体示范
- job.waitForCompletion(true)空指针问题
- 《程序员面试金典》访问单个节点的删除
- iptrafic and tcpdump
- 9大内置对象、4大作用域、session的生命周期
- mysql 自定义方法创建 问题总结
- Objective-C 【格式化日期时间字符串】
- CodeForce 505C Mr. Kitayuta(DP+DFS)
- Unity3d游戏开发之C#开发(一)
- calculate sorted y of function y = ax^2 + bx + c given sorted x array
- IOS视频压缩