【亡羊补牢】挑战数据结构与算法 第57期 LeetCode 203. 移除链表元素(链表)
发布日期:2021-06-29 14:34:36 浏览次数:2 分类:技术文章

本文共 597 字,大约阅读时间需要 1 分钟。

仰望星空的人,不应该被嘲笑

题目描述

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5

解题思路

创建一个新链表,遇到相同值的情况,将当前节点的next指向下一个节点的next,否则继续遍历。

var removeElements = function(head, val) {
let dummyHead = new ListNode(); // 哑结点 dummyHead.next = head; let p = dummyHead; while(p.next){
if(p.next.val === val){
p.next = p.next.next; }else{
p = p.next; } } return dummyHead.next;};

最后

文章产出不易,还望各位小伙伴们支持一波!

往期精选:

小伙伴们可以在Issues中提交自己的解题代码,🤝 欢迎Contributing,可打卡刷题,Give a ⭐️ if this project helped you!

,方便小伙伴阅读玩耍~

学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/108918903 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【亡羊补牢】挑战数据结构与算法 第58期 LeetCode 24. 两两交换链表中的节点(链表)
下一篇:【亡羊补牢】挑战数据结构与算法 第56期 LeetCode 2. 两数相加(链表)

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年05月01日 18时40分01秒