203. 移除链表元素
温馨提示：
本文最后更新于 2022年12月07日，已超过 883 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
203. 移除链表元素
时间复杂度：O(n)
空间复杂度：O(n)
虚拟头节点解法
class Solution {
public ListNode removeElements(ListNode head, int val) {
// - 虚拟头节点
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode pre = dummy;
// - 从虚拟头节点开始循环
while (null != pre.next) {
if (pre.next.val == val) {
pre.next = pre.next.next;
} else {
pre = pre.next;
}
}
return dummy.next;
}
}
正文到此结束
- 本文标签： Leet-Code 链表
- 本文链接： http://www.ityoulove.com/article/18
- 版权声明： 本文由崔健宇原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
热门推荐
相关文章
关于我
个人学习记录
低头赶路，敬事如仪，自知自心，其路则明