(E)237. Delete Node in a Linked List

链接：https://leetcode.com/problems/delete-node-in-a-linked-list/

提到删除链表节点，最容易想到的就是这个方法：

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public void deleteNode(ListNode node) {        //将目标节点前一个节点指向目标节点下一个节点        findPrevNode(node).next=node.next;        //完成删除    }}

这里findPrevNode()是一个假想的方法，返回节点的前一个节点。
可是，如果我们不想（或者不能）找到要删除的节点的前一个节点，该怎么删除它呢？

经典的做法是“假装”要被删除的节点是它的”下一个节点“，即将下一个节点的值赋给要被删除的节点。这样，前一个节点和要被删除节点之间的”链接“就不用断开了。

然后，我们把要被删除节点和它的下一个节点的链接断开，使被删除节点指向后面一个节点。（仿佛删除了要被删除节点的下一个节点）

由于要被删除的节点的val已经是它的下一个节点的val了，实际上就等于这个节点被删除掉，由它的下一个节点顶替的意思。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public void deleteNode(ListNode node) {        //将目标节点赋值为下一个节点        node.val=node.next.val;        //将目标节点指向目标节点下一个指向的下一个节点        node.next=node.next.next;        //完成删除    }}

这段代码有个明显的bug，就是一旦删除的节点是最后一个节点的时候，没办法按照这两段代码删除。

解决方法是，添加一个参数head，把要删除节点的头节点传入。判断如果需要删除最后一个节点，则从头节点开始遍历，将要删除节点前一个节点指向null