剑指Offer——删除链表中的节点

给定单向链表的头指针以及链表中的节点指针，要求在O(1)时间内删除该节点 这里我们假设给定要删除的节点一定位于链表内。否则的话如果需要确定链表中是否包含该节点，则要O(N)的时间。 删除链表中的一个节点有两个方法，方法一如上图(a)，需要删除的是节点i，此时需要获得其前一个节点h，将h由原来指向i变为指向j，然后再删除i即可。 此法需要获得删除节点的上一个节点，对于本题，由于是单向链表，如果要获得

>>阅读原文<<