0%

剑指offer-18

题目

结果

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution {
public ListNode deleteNode(ListNode head, int val) {
if (head.next == null) {
if (head.val == val) {
return null;
} else {
return head;
}
}
if (head.val == val) {
head = head.next;
return head;
}
ListNode pre = head;
ListNode p = head.next;
while (p != null) {
if (p.val == val) {
pre.next = p.next;
return head;
} else {
p = p.next;
pre = pre.next;
}
}
return head;
}
}

复杂度

时间复杂度:O(n)

空间复杂度:O(1)