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

链表理论基础

链表理论基础

链表分为单链表、双链表、循环链表
要注意链表定义的写法

public class ListNode {
     int val;
     ListNode next;
     ListNode() {}
     ListNode(int val) { this.val = val; }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}

203.移除链表元素

移除链表元素
此题主要考察虚拟头结点的使用

707.设计链表

设计链表
此题忘了考虑size变量,导致写的错误过多,后续要再练。

206.反转链表

反转链表
双指针的使用

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容