本文主要是介绍【程序员金典】访问单个节点的删除,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
c++代码
/*
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* next=pNode->next;next->val=pNode->val;pNode->next=next->next;delete next;return true;}
};
这篇关于【程序员金典】访问单个节点的删除的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!