代码随想录第三天|移除链表元素，设计链表和反转链表

力扣

• 203移除链表元素
• 707.设计链表
• 206.反转链表

移除链表元素

 【手把手带你学会操作链表 | LeetCode：203.移除链表元素】https://www.bilibili.com/video/BV18B4y1s7R9?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 所谓的移除链表元素就是将节点的指针绕过被移除节点指向下一个节点

有两种方法

第一种：在原链表中直接删除

第二种：虚拟头节点

 

这里有点类似循环不变量的思想，将规则统一 ，虚拟头节点这种方法在链表的算法题中大量出现，需要重点掌握

 设计链表

【帮你把链表操作学个通透！LeetCode：707.设计链表】https://www.bilibili.com/video/BV1FU4y1X7WD?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 

  

 

 

这道题花费了挺多时间的，这里几乎覆盖了链表的常见操作 ，也是采用了虚拟头节点的方法

反转链表

【帮你拿下反转链表 | LeetCode：206.反转链表 | 双指针法 | 递归法】https://www.bilibili.com/video/BV1nB4y1i7eL?vd_source=0b66278e4254ade6c3ee2820a2f82a2d 

这道题相对来说需要的是思维逻辑上的突破，理解接题逻辑后还是可以顺利写出来的

有两种解法

第一种：双指针解法 

 

第二：递归解法 

 

递归写法需要建立在对双指针写法有足够的理解才能熟练运用

总结

链表的初步了解感觉上比数组难，耗时4小时，继续加油！