LeetCode 程序员面试宝典[亲测有效]

大家好，欢迎来到IT知识分享网。

• 面试题 02.03. 删除中间节点

分析：单向链表 删除节点 已知该节点

解法一：从下个节点往前覆盖

node.val=node.next.val

node=node.next

while (true) {

            if (node.next != null) {

                node.val = node.next.val;
                 if (node.next.next == null) {

                    node.next = null;
                    return;
                }
                node = node.next;
            }
        }

解法二：复制下个节点删除下个节点相当于删除当前节点 

node.val=node.next.val  
node.next=node.next.next

 public void deleteNode(ListNode node) {

        node.val=node.next.val;
        node.next=node.next.next;

}  

• 面试题 02.04. 分割链表

分析：