题目:在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;
}
···