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

链表理论基础

链表理论基础

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

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.反转链表

反转链表
双指针的使用