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