您的位置:首页 > 其它

删除单向链表中间的某个结点

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;}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: