题目描述：
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
您在真实的面试中是否遇到过这个题？ Yes 样例给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。
标签 Cracking The Coding Interview 链表题目分析：
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
将需要删除的节点curent_node的val和curent_node.next.val交换，然后使curent_node指向curent_node.next.next即可。
源码
""" Definition of ListNode class ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next """ class Solution: # @param node: the node in the list should be deleted # @return: nothing def deleteNode(self, node): # write your code here tmpNode = node.next node.val = tmpNode.val node.next = tmpNode.next转载于:https://www.cnblogs.com/bozhou/p/6956078.html
