00:01
大家看一下今天每日一题,第203题移除列表中的元素。最先讲一下列表的基础知识,列表是一个通作指针串联在一起的线性结构,每一个节点有两部分组成,一个是数值域,另一个是指针域,存放下一个节点的指针,最后一个节点就是指向空了空节点。呃,列表入口的。点称为列表的头节点就是和的。这个一整个叫hurt,前面这个是呃date数据,呃下边就是next,这个next指指向下一个,也就是它是一个指针吧,最后一个指针,因为后边没有没有这个date了,没有竖值了,这个指针就是空的了,这个了。啊,这讲两种方法啊,就是要是你想删除节点怎么办,你想增加节点怎么办,你要删除节点,你看着如果这个D我不要了,直接让这个指针指向E。
01:09
那就是。啊,这个的next等于next的next,明白吧,这做题会像添加点,添加点就是。这个不要了,直接填到这个支点,这个得下一个是他你定义两次。这是添加节点,叫链表。啊,这个是链表与数组的性能分析,这个自己看一下就可以了。啊,这个比较重要,就是定义链表,你怎么用函数定义。Not not是表英语。not表。定义,一个int函数共有两个值,Y6和指的指向下一个,嗯,Self y6等于Y6S。
02:01
啊,这大家来看一下这道题啊。这题就是移除列表中元素,比如列表元素刚才说了是啊,那种方法我说了,大家看这道题啊,给定一个列表的头部,赫的头部给你了。赫的头头头节点给你了和一个Y6数值,请你删除列表中满足note y6等于Y6的节点,并返回新节点。看这个个一演示,这是个链表,把六的出掉,12345。没有的有还是没有,你没有这个数,你看这个还有这个这个都是起直接删除了,那那你说我直接就直接按那个删就行了,但是他这个给你列个特例情况,哎呀,你你那个按那个指针删那个那个下一个。
03:00
这个在这个函数只能三三个七,而这个题让你输入的结果要是全部删除,那就说明你前面还得再列一个空节点,就是我要扫描出第一个元素,说明首先第一步我先要构造一个。首先第一步要高于一个假节点来检测第一个柱子。两个单词是dum。嗯,褐的吧,也是头部,但是他是头部。那就是类似号的闹的。那等于啥呀?X等于克的。对吧,这不就勾到一个一个了吧,在一直前面勾到一个假的。根据就等于它呗。
04:02
的。也是这个指针这儿。哎,我这着扫描,我又把这个E扫出来了,我就做一个循环条件就往下简单了,只要你这题理解一下列表的技术属性就勉强到了完了,到什么时候啊到这个。最后一个指是空的时候就不再扫描了吧,因为它是单向单向列表。Well done。指Q。等于空的时候。文艺吧。他下一个直接是空的时候就得行了。如果。如果。Q。Na。这一个循环嘛的,这是Q克,那一个是一它的啥呀,它的数值域吧,因为你比值数它等于Y6等于。
05:04
就说这是两个等于号,是否等于?等于啥呀,等于他给的那个值长。等于他。我要把那个删除吧,把这个一个一个六删除。那就是这个数点。等于。这是Q点,Next next next,下一个,再下一个。这很好理解啊,就是。ETNELC。那个那个这好好离别了。要是这个这个条件就完成了,要不然呢。要不然Q就等于Q的那个是吧,下一个继续往下循环呢,Q往下循环,Q就是Q的那个继续往下解锁就等于。Good。
06:03
对吧。他接出来了吗?嗯。三个输出。输出啥呀。输出这个吧,删除之后的。那就是。Feist。咱模块的,咱模块的是这个数吧,跟它包括第一个了这个就它前面这个DQ他的next。他的那个。你可以要你直接这么感觉麻烦去对歌。那个歌。错了,Q,不是自己自己定义个吗?定义这个指针域吗?在这吗?那就扣的那个字就是正呗。好,我们也想一想。执行出错了,帮看看哪个有错误。
07:01
他这个循环有错。我看一下啊。Cut next。抖音闹,他说出错了。看看我这个标准答案,自己写的。啊,对。当它不等于才能循环。你不等,你都等于了,那还怎么循环是吧?打错了再运营一下。为了那些不等于空的时候学会。我打错了,看哪个字有错误。就那。截图放上,对比一下。Good。
08:00
They heard this not。不等于none的车。成立,如果q next value等于value的时候,等于next the next。Qone与QG网要循环。Return。哦,我想起来了。这个还是用M那个那个。这回对了,提交一下看有没有其他错误。哎,就是66个都通过了,刚才我刚才说错了,这个你这个输出这个数输出是啥呀,你要输出一个列表啊,你Q啊Q是指针呢,对吧,你看你这个DEMO hurt这个假的头定义那啥的是not not列表,你输出是个列表,你QQ等于只是的是指针域是这个意思,所以你想输出列表的话还是用。
09:15
啊,这题到此就完事了,但是这里给大家说一下啊。这个怎么定义这个东西啊,再自己再打一下子啊。定义值域吧,定于三啊,先定一个类。Plus。定一个吧,要。Please。Po。对吧,另一个值等于这个N应该大写啊。一个函数。In的函数。第二,一共两个函数,一个是Y,一个是。
10:05
就是十步。3.26。Next。对吧,这个是一样的。那和这个对比一下。Not后定义个函数,它开始定值了,因为它是最开始定个空的,这个不都对,就是定个东西嘛。对,就是这样了。这大家都理解了,把这删了。好,我之后把我这道题的这些解释,还有一些关于它的定义部分,嗯,附在这篇视频的下面。好了,视频,视频到此结束。
我来说两句