1. public class ListNode {
    2. int val;
    3. ListNode next;
    4. ListNode() {}
    5. ListNode(int val) { this.val = val; }
    6. ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    7. }

    val 是值
    ListNode 是链表
    每一个值都存在一个 ListNode 中
    如果 ListNode 不够了就需要去 new 一个 ListNode

    ListNode head = 传入的链表;
    head 就是 ListNode 的链表头 head.val 是当前值
    想要下一位 head.next