lintcode 在O(1)时间复杂度删除链表节点
题目要求
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例
Linked list is 1->2->3->4
, and given node 3
, delete the node in place 1->2->4
分析
这应该是属于基本操作了,需要注意的是这里题目给的是节点,尽然如此那直接将需要删除的节点的用后继直接覆盖掉最后再释放内存就可以了。
代码
1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 * int val; 6 * ListNode *next; 7 * ListNode(int val) { 8 * this->val = val; 9 * this->next = NULL; 10 * } 11 * } 12 */ 13 14 15 class Solution { 16 public: 17 /* 18 * @param node: the node in the list should be deletedt 19 * @return: nothing 20 */ 21 void deleteNode(ListNode * node) { 22 ListNode *tmp = node->next; 23 node->val = node->next->val; 24 node->next = node->next->next; 25 delete tmp; 26 tmp = NULL; 27 } 28 };