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

链表理论基础

文章链接：代码随想录

（1）链表和数组的性能分析

 （2）链表定义 -Java

 203.移除链表元素  -虚拟头节点

题目链接/文章讲解/视频讲解：：代码随想录

 （1）思路总结

 （2）带虚拟头节点 -Java

 707.设计链表

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

（2）代码 -Java

      

 206.反转链表 -双指针、递归

（1）思路总结

（2）双指针写法 ——首先熟练掌握双指针写法

（3）递归写法

其他补充

1. ListNode dummy =new ListNode(-1,head);  定义虚拟头结点