ListNode的理解

定义一个链表
包括两个属性，一个是val 这个节点的当前的值；另一个是下一个节点，即存放的是一个地址，指向下一个节点的

public class ListNode {
    int val;
    ListNode next;
    public ListNode(int i){
        val = i;
    }

    public static void main(String[] args) {
        ListNode listNode = new ListNode(1);
        ListNode listNode1 = new ListNode(2);
        ListNode listNode2 = new ListNode(3);
        ListNode listNode3 = new ListNode(4);

        listNode.next = listNode1;
        listNode1.next = listNode2;
        listNode2.next = listNode3;

        System.out.println(listNode.next.next.next.val);
    }
}