LeetCode237删除链表中的结点

LeetCode237 删除链表中的点

题目链接

    static void deleteNode(ListNode node) {
        while (node.next != null) {
            int t = node.val;
            node.val = node.next.val;
            node.next.val = t;
            if (node.next.next == null){
                node.next = null;
                break;
            }
            node = node.next;
        }
    }
    

题目给出的参数是要删除的点，题中要求用单链表做，所以采用从node开始交换结点的方法来删除node

交换结点其实直接交换结点的数值就行

判断一下，交换到倒数第二个结点时，删除尾结点即可