LeetCode 程序员面试宝典

• 面试题 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. 分割链表

分析：