创建链表:
**eg:struct ListNode {
int val;
ListNode *next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
ListNode(int x, ListNode *next) : val(x), next(next) {}
}**
*其中:创建一个新结点得这样写:ListNode a = new ListNode();因为a是地址,创建的结点都是地址,要想访问结点的值和下一个得:a->val;a->next;
后面的都为结点函数:其中第一个和第二个为尾结点函数,调用完了以后链表会结束,而最后一个为结点函数,调用在创建链表的时候。