【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

链表理论基础

链表的结构类似于一串珠子，每一颗珠子就相当于链表上的一个节点；每一个节点则由数据域和指针域构成，数据域用于存放数据，指针域用于指向其它一个节点或空节点（链表尾部）。

链表与数组的主要区别在于：

• 数组是在内存中是连续分布的，但是链表在内存中不是连续分布的。
• 数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。
• 链表的长度是不固定的，可以进行动态增删， 适合数据量不固定，频繁增删，较少查询的场景。

更多有关链表的理论基础可查阅：《代码随想录》链表理论基础

---

203.移除链表元素

题目详细：LeetCode.203

在Java中，想要对链表中某一节点进行移除操作，只要将被移除节点的前一个节点的next指针域，指向被移除节点的下一个节点。

由题可知，输入的链表是一个单链表，所以我们需要：

• 定义一个虚拟头节点，其指针域指向链表头head，在定义时传递的head是值传递，所以后面我们对head进行任何操作都不会影响该节点始终指向链表头。
• 定义一个指针始终指向当前节点的上一个节点，才能在找到被移除节点时，将上一个节点的指针域指向被移除节点的下一个节点，以此来完成移除链表元素的操作。

class Solution {
   
    public ListNode removeElements(ListNode head, int val) {
   
        ListNode ans = new ListNode(0, head);
        // 这里多定义了一个节点指针p来遍历链表，可以提高代码的可阅读性。
        ListNode p = head