leetcode707设计链表-2-链表头部插入

本文主要讲解设计链表中的第二个问题：

链表头部插入：

• void addAtHead(int val) 将一个值为 val 的节点插入到链表中第一个元素之前。在插入完成后，新节点会成为链表的第一个节点。

c++代码如下，结尾

具体要点：

1.我们要在链表头部加入新节点的核心操作：

        原始： dummyHead -> head

        加入后：dummyHead -> newNode -> head

即：让虚拟头节点指向newnode，再由newNode指向原始head

---

2.使用链表常用操作：

        定义一个dummyHead，将其指向链表原始头节点head

---

3.由于是头节点插入，所以不需要定义指针cur进行遍历操作

---

4.需要考虑的细节问题：插入时的赋值顺序？

                错误顺序：

                        dummyHead -> next = newNode

                        newNode -> next = ???   这里的问号本应该是dummyHead -> next（即原始头节点），但是由于上一步先赋值了 dummyHead -> next，原始头节点已经丢了。

                正确顺序：

                        newNode -> next = dummyHead -> next

                        dummyHead ->next = newNode

---

理解了细节和核心其实代码就自然写出来了

c++代码如下

void addAtHead(int val) {
        LinkedNode* newNode = new LinkedNode(val);
        newNode->next = _dummyHead->next;
        _dummyHead->next = newNode;
        _size++;
    }