目录结构
1.题目
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-linked-list-elements
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
考虑以下两者情况:
- 如果删除的节点是中间的节点,只需将要删除节点的前一个结点
prev
的next
设置为当前要删除结点curr
的next;
- 要删除的一个或多个节点位于链表的头部,此时可通过设置哨兵使链表标准化。
可初始化哨兵节点为 ListNode(0)
且设置 sentinel.next = head
。
public class Solution203 {
public ListNode removeElements(ListNode head, int val) {
ListNode sentinel = new ListNode(0);
sentinel.next = head;
ListNode prev = sentinel, curr = head;
while (curr != null) {
if (curr.val == val) {
prev.next = curr.next;
} else {
prev = curr;
}
curr = curr.next;
}
return sentinel.next;
}
}
- 时间复杂度:
- 空间复杂度: