代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表

目录

简介

题目链接:203. 移除链表元素

题目链接:707.设计链表


简介

本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。

今天是个人的代码随想录算法打卡第一天,因为是第三天进的训练营,前两天内容还需补上,mark一下激励自己也激励同样在刷算法的道友们。

黑神话悟空最近刚出,送大家一句话:踏平坎坷成大道,斗罢艰险又出发!

题目链接:203. 移除链表元素
  • 不使用虚拟头节点
    • 不难,但是刚开始没过,因为在删非头节点元素的时候,忘了加else,导致无论满足不满足curr.next.val === val 这个条件都把curr指向了curr.next,这就使得满足的时候curr变成了curr.next.next.next。Mark一下。
    • 代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表_第1张图片
  • 使用虚拟头节点
    • 思路是对的,刚开始没过,因为不够细心,把curr.next = curr.next.next 写错成curr = curr.next.next...
    • 代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表_第2张图片
    • 用Chrome自带的DevTools Debug之后过了,问题不大!
    • 代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表_第3张图片

题目链接:707.设计链表

总是差一点,最后没做出来,看了视频对比了下思路感觉自己也没错。。。anyway,move on!

你可能感兴趣的:(链表,数据结构)