Leetcode第237题——删除链表中的节点

1.题目描述：

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

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

2.题目解读：

此题与以往删除节点有所不同，以前删除节点我们一般是找到待删除节点的前一个节点，让前一个节点直接指向待删除节点的下一个即可，而这道题我们没办法从头节点遍历找到前一个节点。但题目中给到保证了待删除节点不是末尾节点，没办法从前节点解决，我们只能从后节点解决，我们发现，删除后节点是比较容易的，那么只要交换两个节点的值，则可以通过删除后节点达到同样的结果。

关键是想到交换值（能想到这一点就非常简单了），然后删除后节点 

3.代码实现：

class Solution {
    public void deleteNode(ListNode node) {
        ListNode next=node.next;
        // 交换node和next的值，删除node实则删除next即可
        int a=node.val;
        node.val=next.val;
        next.val=a;
        node.next=next.next;
        next=null;



    }
}