03.删除链表的中间节点

【题目】

给定一个链表的头节点head，实现删除链表的中间节点的函数

【代码】

    private ListNode removeMidNode(ListNode node) {
        if (node == null || node.next == null) {
            return node;
        }
        ListNode pre = node;
        ListNode cur = node.next.next;
        while (cur.next != null && cur.next.next != null) {
            pre = pre.next;
            cur = cur.next.next;
        }
        pre.next = pre.next.next;
        return node;
    }