public class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
val 是值
ListNode 是链表
每一个值都存在一个 ListNode 中
如果 ListNode 不够了就需要去 new 一个 ListNode
ListNode head = 传入的链表;
head 就是 ListNode 的链表头 head.val 是当前值
想要下一位 head.next