链表 设计链表 class Node { public:int val;Node* next;Node(){this->next = nullptr;} };class MyLinkedList { public:/** Initialize your data structure here. */Node* head;int size;MyLinkedList(……