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++;
    }