今天是端午节假期,前几天由于太忙,所以今天把拉下的补回来。
LeeCode 移除元素
大致思路:利用虚拟头结点(用来使得删除头节点和普通节点的操作统一)和cur指针进行删除节点。
题目1链接:203. 移除链表元素 - 力扣(LeetCode)
特别解释细节1:
总结作用:方便直接给变量里的val和next赋值。
题目二链接:707. 设计链表 - 力扣(LeetCode)
方法:同上
许多细节注意
细节3的解释:private
成员只能在其定义的类内部被访问,对类的外部是不可见的,所以同一个类里面的public函数可以调用
细节9的解释:
delete temp指针后temp指针本身并没有消失,所以需要将他重新指向nullptr,防止成为野指针。
题目3链接:206. 反转链表 - 力扣(LeetCode)
思路:此题有两种方法:双指针法和递归法,递归法可以基于双指针法来写。
方法一——双指针法:设置pre = nullptr和cur = head两个指针,通过不断移动两个指针来便利整个链表,使得cur -> next = pre;来反转链表,最后返回pre头结点即刻返回整个链表。
代码:
难点:
细节2解释:由于在反转链表时有的指针方向会发生消失,所以需要提前记录消失的指针。
方法二——递归法:通过设置reverse函数并不断调用来实现双指针法的循环操作。
代码:
难点
难点3:进入递归函数后第一给要想它的递归结束条件不然递归函数会无限递归。
难点4:必须是return reverse而不是reverse的原因在于我们必须将每次递归的处理结果返回给上一层调用,最终形成一个完整的链表。