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

链表理论基础

文章链接:代码随想录

(1)链表和数组的性能分析

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

 (2)链表定义 -Java

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

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

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

 (1)思路总结

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

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

 (2)带虚拟头节点 -Java

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

 707.设计链表

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

(1)思路总结

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

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

(2)代码 -Java

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

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

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

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

(1)思路总结

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

(2)双指针写法 ——首先熟练掌握双指针写法

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

(3)递归写法

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

其他补充

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

你可能感兴趣的:(链表,算法)