初级算法

初级算法 1. 题目描述

请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

提示：

链表中节点的数目范围是 [2, 1000]
-1000 <= Node.val <= 1000
链表中每个节点的值都是唯一的
需要删除的节点 node 是 链表中的一个有效节点 ，且 不是末尾节点

2. 代码实现

    
    public static void deleteNode(ListNode node) {
        ListNode pre = null;
        while (node.next != null) {
            pre = node;
            node.val = node.next.val;
            node = node.next;
        }
        pre.next = null;
    }

3.题目解读(有疑惑继续往下看哈)

由题目中描述可总结几个小点，如下：

• 这是一个链表(废话~~)；
• 不提供方法的头节点，给与的是要被删减的节点；
• 被删除的节点不是尾节点；
• 链表中每个节点的元素是唯一的；
• 不能通过大家所熟知的 p->next = p->next->next 来解决；

个人想到的一个方法是从被给与的被删除的节点开始，用下一个节点的值覆盖前一个节点的值，一直走到最后一个节点，最后删减最后一个节点即可 ，为了加深理解，花了几个草图：

【深红颜色为要被删除的节点】

 

•  第一组图为我们准备的链表，标红颜色的节点代表被删减的节点，
• 第二组图判断被删减的节点下一个节点是否为null ，下一个节点有值，用下一个节点的值覆盖当前节点的值，保存当前节点的引用，并将当前节点的引用指向下一个节点，
• 第三组图表示被删除节点的应用跳转到下一个图后，发现 next 为空后，则用保存的节点直接将 next 置为null;