在O(1)时间删除链表结点

   AcWing打卡活动

《剑指Offer》打卡活动 

周二第五题   在O(1)时间删除链表结点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 * 按照一般的单向链表删除节点的思路
 * 从头链表开始，不停向后遍历，找到要删除的节点
 * 修改需要删除节点的上一个节点指向的下一个节点引用即可
 * 
 * 该题思路，将要删除的节点直接覆盖，val和next全都覆盖掉，即可实现删除
 * 这道题的解法有点狠=- -
 * 
 */
class Solution {
    public void deleteNode(ListNode node) {
        
        node.val = node.next.val;
        node.next = node.next.next;
        
    }
}