526互联

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

发布时间 2023-12-15 22:43:46作者: snowyCP

LeetCode 203.移除链表元素

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

  • 原链表删除元素（需要区分头节点和非头结点）

  • 使用虚拟头节点，统一链表操作（注意：新链表头结点是虚拟头节点的下一节点）

 LetCode 707.设计链表

题目链接：707.设计链表

注意：头节点采用虚拟头节点，使得链表操作具有一致性！！！

  • 单链表实现

  • 双链表实现

 LeetCode 206 反转链表

题目链接：206.反转链表

1、双指针法（可借助草稿本打草稿，这样更加形象一点）

 2、递归方法（依据双指针方法改造）