牛客网-访问单个节点的删除

原创 2016年08月31日 07:25:29

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。

给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true



/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class Remove {
public:
    bool removeNode(ListNode* pNode) {
        // write code here
        if(pNode -> next == NULL)  //当前这个节点是尾节点的话,返回false
            return false;
        else
            {             //删除的这个节点不是尾节点
            pNode -> val = pNode -> next ->val;
            pNode -> next = pNode -> next ->next;
            free(pNode -> next);
            return true;
        }
    }
};

您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例


分析:题中并没有给出我们所能访问链表的节点,只给了当前我们所要删除的节点,所以我们所能访问的仅仅就是被删除节点之后的所有节点,通常意义上的删除已经不起作用,因为访问不了前一个节点了,仅此而已。。。。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

输入广义表形式的树(字符串),删除指定值的节点(节点值为单个字母)及其子树,并且输出此时树的广义表形式

#include #include #include using namespace std; class Node{ public: char data; Node *lchild, *rchi...

tinyxml使用:创建XML,遍历打印xml文件 select操作,获取单个节点值,删除节点操作,修改节点操作,增加节点操作

本文转载于:http://blog.csdn.net/A056313/article/details/6663378      感谢作者对我的帮助。 现在越来越多的数据和配置采用了x...

hadoop单个数据节点的不同存储路径的存储策略源码分析。

hadoop单个数据节点的不同存储路径的存储策略源码分析。

greenplum中对单个节点备份并进行串行恢复

当需要移除greenplum集群中的某些主机,并将其上的数据均匀地恢复到其他主机上时, 对这些主机单独备份,并进行串行恢复就是很好的选择。 本文探讨性地介绍了对单个节点备份(指定多个节点同时备份也有介...
  • aabc012
  • aabc012
  • 2015年06月12日 22:40
  • 1073

Apache Zookeeper单个节点测试环境与集群环境设置

Apache Zookeeper依赖于Java虚拟机环境。我们首先需要准备一个Linux Ubuntu 15.04环境可以通过wget命令下载Zookeeper的安装包,所以不必事先下载Zookeep...
  • boonya
  • boonya
  • 2017年03月27日 17:53
  • 456

hdu 2795(线段树更新单个节点)

题目链接:点击打开链接 题意:给你一个高位h宽为w的木板,现在给你一些通知条高度为1,宽度为wi,现在要尽可能的将每一个通知条往木板的最上层放,并尽量向当前层的左边放(从最高层到最低层的按1---m...

extjs4.0 tree 整体刷新,对单个节点的增删改问题

extjs4.0 tree的刷新问题困扰了我好一段时间,看官方的例子,看api,百度谷歌是一顿搜索,但是始终不得其解。因为是要对树进行增删改的操作,所以想到只要我点了保存按钮,我让tree一次性刷新岂...

es学习笔记二---ElasticSearch5.x 在远程Linux6.5服务器上搭建单个节点

一、本机去es官网下载elasticsearch 5.x tar包,博主下的5.2.2版本链接[https://artifacts.elastic.co/downloads/elasticsearch...

安装Dubbo注册中心(Zookeeper-3.4.6)单个节点

dubbo服务安装zk作为注册中心

并查集间单个节点的转移(UVa 11987 Almost Union-Find)

从来没有这么艰难地完成一道算法题过!经过8次失败之后总算提交成功了!所以决定写一篇博文,对并查集的相关内容做一些总结。 普通并查集的操作无非是两种,find_set(x)即找到节点x所在的集合的代表...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛客网-访问单个节点的删除
举报原因:
原因补充:

(最多只允许输入30个字)