删除单向链表中间的某个结点
2015-08-25 10:42
453 查看
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。 给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
class ListNode{public:int val;ListNode *next;bool removeNode(ListNode * pNode);ListNode (int x){val = x;}};bool ListNode::removeNode(ListNode* pNode){if(pNode==NULL)return false;if (pNode->next==NULL){delete pNode;return false;}ListNode* temp=pNode->next;pNode->val=temp->val;pNode->next=temp->next;delete pNode;return true;}
相关文章推荐
- python中做层次聚类,使用scipy.cluster.hierarchy.fclusterdata方法
- Material Design Lite ,简洁惊艳的前端工具箱。
- Linux 目录结构
- android获得控件在屏幕中的绝对坐标 getLocationInWindow 和 getLocationOnScreen
- 【数据结构】-线性表的顺序表示和实现
- UGUI(十)美术字库
- 插入排序Sort a linked list using insertion sort in Java
- hdu 4090 GemAnd Prince(dfs)
- Java 手机号码格式化为182****5716
- Linked List Cycle II
- VC 在WIN7下使用ADO方式连接ACCESS数据库到XP不能运行
- [转载] ORACLE 多表关联 UPDATE 语句
- [Jquery]判断数据类型
- 使用反射构造对象实例并动态调用方法
- easyUI跨tab刷新datagrid
- unity3d5.1物体椭圆旋转选择界面实现(一)
- 快速排序Quicksort Array in Java
- POJ 1595 && HDU 1319 Prime Cuts(数论)
- hdu 1671
- Servlet的response输出到页面时乱码的解决方法