题目：在O(1)时间复杂度删除链表节点

给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给定 1->2->3->4，和节点 3，返回 1->2->4。

标签 Expand

Cracking The Coding Interview 链表

相关题目 Expand

• 1 (two-pointers),(linked-list) 容易 删除链表中倒数第n个节点 29 % 

• /**
  * Definition for ListNode.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int val) {
  *         this.val = val;
  *         this.next = null;
  *     }
  * }
  */
  public class Solution {
      /**
       * @param node: the node in the list should be deleted
       * @return: nothing
       */
      public void deleteNode(ListNode node) {
          // write your code here
          node.val = node.next.val;
          node.next = node.next.next;
      }
  }