单链表定义方式： struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; STL链表：list<int> mylist; 是一个双向循环链表，不需要关心节…