链表基础知识

来看看卡哥的。
卡哥链表https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
本文只关注链表在java 中的定义

链表如何定义

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
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;
    }
}