首页 > TAG信息列表 > pToBeDeleted
面试题18. 删除链表的节点
面试题18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点指针，定义一个函数删除该节点。 思路：使用O(1)的方法来解决，将要删除的的节点用下一个节点来覆盖就相当于是删除了原节点。 但有两种特殊情况需要考虑，但链表只有头节点，即链表只有一个节点。二删除的节点是尾节剑指offer 删除链表的节点
给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 1 struct ListNode {2 int val;3 ListNode *next;4 }; 1 void DeleteNode(ListNode* &pListHead, ListNode* pToBeDeleted): 2 if (!pListNode || !pToBeDeleted) { 3 return; 4剑指offer——面试题18:删除链表的节点
1 #include"List.h" 2 3 void DeleteNode(ListNode** pHead,ListNode* pToBeDeleted) 4 { 5 if(*pHead==nullptr || pToBeDeleted==nullptr) 6 return; 7 if(pToBeDeleted->m_pNext!=nullptr) 8 { 9 ListNode* p