温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
来,别说话,看屏幕,我们今天看一下这个18题删除链表的节点。那我们读一下题目。首先呢,它这个是单量单链表,然后。他会给一个投指针和一个要删除的节点值。那我们现在。理解一下他这个提议,就是说在这个一个列表中给定一个值,让我们删除完这个值之后,再返回这个列表,以头返回它的这个。头部节点。然后做个列表,那我们现在呢。什么样一个思路要删除这个节点呢?当。当然就需要把他这个。五的节点指向的这个节点。位置信息给前面这个节点,就是前面的下一个节点,应该就是无所指向的这个一的节点,那我们表示的方法,嗯,当然需要借助一个前后节点值。
01:03
这样在向后便利的时候,才能同时获得到两个节点的。相互赋值的信息也不至于。这个节段节点的太过混乱,表达起来会更清楚一些。那我们现在先。创建一个临时节点啊,保存一下我们当前这个头头节点,创建这个节点信息。呃,给他的值叫什么呢?就是返回吧。Rest。那我们当前。这个返回的节点。它的下一个节点。设置为头节点。指向头节点的一个节点,那我们现在要。为了思路清晰,给另一个指向前面的。
02:06
那当然就是这个刚刚声明的这个节点。再设一个当前节点。也就是第二个节点。那就是。它的下一个节点。呃,在这个条件之。支撑下开始便利。那要便利的条件,就是说他这个当前啊,他这个当前的值是肯定不能为空的。并且呢,他这个当前的值。是不等于。我们给定的要查的这个值。那当他结束的时候,肯定就是一个情况是发现了当前。这个给定值和要查的值是相等的,那我们就找到这个节点了,就可以在下一步处理,要不然就没有找到直接返回,那当我们在这个不断的便利中就需要。
03:00
将。它这个内部的两个节点不断的前后赋值。的当前的值也要不断的向后。便利。然后假如当他。真的有这个?么样查找的值的时候。它是不能为空的。那我们要怎么做?你们要做的就是把它前一个节点指向的位置是当前节点的下一个位置。如果没有的话,那也就只能返回是。Ren。因为这个起始点,它指向的就是我们刚刚的那个。
04:04
头节点。
我来说两句