LeetCode 剑指 Offer 18. 删除链表的节点
题目描述
给定单链表的头节点
head和一个节点val，请你删除链表中所有值为val的节点，并返回新的链表头节点。
示例 1： 输入：
head = 1 -> 2 -> 6 -> 3 -> 4 -> 5 -> 6,val = 6输出：1 -> 2 -> 3 -> 4 -> 5
示例 2： 输入：
head = 7 -> 7 -> 7 -> 7,val = 7输出：[]
提示：
- 0 <= 链表长度 <= 10000
- -100 <= Node.val <= 100
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func deleteNode(head *ListNode, val int) *ListNode {
dummy := &ListNode{Next: head}
cur := dummy
for cur.Next != nil {
if cur.Next.Val == val {
// 删除节点
cur.Next = cur.Next.Next
} else {
// 移动到下一个节点
cur = cur.Next
}
}
return dummy.Next
}
- 时间复杂度：O (n)，其中 n 是链表的长度。我们需要遍历整个链表一次。
- 空间复杂度：O (1)，我们只使用了常数级别的额外空间。
1
write your code here
1
write your code here
相似题目
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！