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
