【亡羊补牢】挑战数据结构与算法 第57期 LeetCode 203. 移除链表元素(链表)

    科技2022-07-14  122

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

    题目描述

    删除链表中等于给定值 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; };

    最后

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

    往期精选:

    小狮子前端の笔记仓库

    leetcode-javascript:LeetCode 力扣的 JavaScript 解题仓库,前端刷题路线(思维导图)

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

    访问超逸の博客,方便小伙伴阅读玩耍~

    学如逆水行舟,不进则退 一百个Chocolate 认证博客专家 博客专家 博客之星 前端开发攻城狮 掘金搜【一百个Chocolate】座右铭:学如逆水行舟,不进则退!公众号:小狮子前端 期待小狮子们的加入~
    Processed: 0.016, SQL: 8