Day3 链表基础

1. 链表基础
   1. 链表类型
      1. 单链表
      2. 双链表
      3. 循环链表
   2. 链表的储存方式
      1. 所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。
   3. 链表的定义

      1. //C++定义
         
         // 单链表
         struct ListNode {
             int val;  // 节点上存储的元素
             ListNode *next;  // 指向下一个节点的指针
             ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
         };

//java定义
public class ListNode {
    // 结点的值
    int val;

    // 下一个结点
    ListNode next;

    // 节点的构造函数(无参)
    public ListNode() {
    }

    // 节点的构造函数(有一个参数)
    public ListNode(int val) {
        this.val = val;
    }

    // 节点的构造函数(有两个参数)
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

Java LinkedList | 菜鸟教程 (runoob.com)

1. 移出链表元素203. 移除链表元素 - 力扣（LeetCode）
   1. 可以通过添加虚拟节点，或者不添加的方式
2. 设计链表

难度：中等

状态：错误，明天继续

1. 反转链表

难度：简单

状态：记得不是很清楚，需要继续复习。

需要添加一个临时节点Node暂时保存cur的值