提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
删除链表中给定的节点
题目:
边界条件
代码
package class03;
public class Code02_DeleteGivenValue {
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
// head = deleteNode(head, 2);
public ListNode deleteNode(ListNode head, int val) {
// head来到第一个不需要删的位置
while (head != null) {
if (head.val != val) {
break;
}
head = head.next;
}
// 1 ) head == null
// 2 ) head != null
ListNode pre = head;
ListNode cur = head;
while (cur != null) {
if (cur.val == val) {
pre.next = cur.next;
} else {
pre = cur;
}
cur = cur.next;
}
return head;
}
}