链表

用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。

 

1.新建一个空链表：new ListNode()

2.x链表的值：x.val

3.x链表的后续数据（不含当前）：x.next