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

原创 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;
        }
    }
};

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


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

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

LeetCode和牛客网的对比

今天参加了校园风暴周的算法岗笔试题,虽然坚持到了最后一秒,但是没有完全答对一道题,说起来真的是惭愧。我在这里就说一说我的感受吧:     我之前基本不在牛客网上练习,一直都是练习LeetCode,突...
  • zr1076311296
  • zr1076311296
  • 2016年06月07日 20:44
  • 4846

【牛客网】算法编程题汇总

1.优雅数: 小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。 例如:半径的平方如...
  • cChenLiang
  • cChenLiang
  • 2017年05月20日 11:25
  • 959

牛客网系列---Python

判断语句 if ...: print() elif ...: print()文件头部注释: #coding=utf-8 循环 for i in range(0,100): print("Item...
  • hehuanlin123
  • hehuanlin123
  • 2017年03月07日 20:38
  • 977

牛客网刷面试题遇到的一些问题的总结

牛客网刷面试题遇到的一些问题的总结
  • WSYW126
  • WSYW126
  • 2016年05月13日 17:01
  • 1949

牛客网笔试题

昨天算法今天后端,又水了两把笔试…在这里把待解决的编程题整理一下,端午回来了填坑。三角形个数如图所示,N层对应的三角形个数为?(除了使用递推公式,感觉应该用递归的方法,没时间写了…) ans ...
  • qq_20581563
  • qq_20581563
  • 2016年06月08日 21:35
  • 2741

牛客网刷题总结

近期在牛客网刷了一些题,总结了一些容易犯的错误,现在来一一列举出来。1.要清楚什么是传递地址,什么事传递值。 2.输出“%s”时,遇到‘\0’就会停止, 3.对于左对齐要加-, %-30.4f, ...
  • qq_26768741
  • qq_26768741
  • 2016年04月24日 11:45
  • 2316

【转载】牛客网Java面试题

什么是 Java 虚拟机?为什么 Java 被称作是“平台无关的编程语言”? Java 虚拟机是一个可以执行 Java 字节码的虚拟机进程。Java 源文件被编译成能被 Java 虚拟 机执行的字...
  • mlstd2012
  • mlstd2012
  • 2016年08月23日 16:24
  • 1196

牛客网选择题100题

1 最坏情况下,合并两个大小为n的已排序数组所需要的比较次数为2n-1。2 声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是() i...
  • sinat_14856243
  • sinat_14856243
  • 2015年12月06日 21:08
  • 2481

牛客网 剑指Offer,一些值得记住的小题(三)

13.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 import ja...
  • shl_shl
  • shl_shl
  • 2017年03月30日 15:58
  • 503

牛客网刷题笔记

本来想在牛客网上刷完一道在线编程题后就写以下体会笔记,可是找了半天都没找到在哪里写东西,无奈,我就只好来CSDN上写了,只是想写而已,刚开始写,肯定会很不理想,但是没关系,慢慢写吧,总会有提高的。 ...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016年06月15日 10:40
  • 1022
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛客网-访问单个节点的删除
举报原因:
原因补充:

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