面试题18：删除链表结点

题目：在O(1)时间内删除链表结点。给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

• 书上的O(1)时间感觉好假，不可信

双指针法

···java
public ListNode deleteNode(ListNode head, int val) {
if (head == null) {
return null;
}
if (head.val == val) {
return head.next;
}
ListNode pre = head, curr = head.next;
while (curr != null) {
if (curr.val == val) {
pre.next = curr.next;
break;
} else {
pre = curr;
curr = curr.next;
}
}
return head;
}
···