707设计链表

力扣刷题 707.设计链表--day3

吸取经验 OR 不足之处

1. 对于 c++中的类的基础知识不熟，
   以及结构，结构与类，结构和类中的方法与属性
   好好看懂这个结构设计：

    class MyLinkedList
    {
    public:
        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) {}
        };
        MyLinkedList()
        {
            head = nullptr;
            size = 0;
        }

    private:
        int size;
        ListNode *head;
    };

2. 虚拟头结点的运用 dummy head