Leetcode 203. Remove Linked List Elements

移除头节点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除的，而头节点没有前一个节点。所以我们可以用一个虚拟头来作为头节点。

python 代码如下：

所以这里虚拟头的 next 是初始链表的头，然后我们从虚拟头开始 (作为 cur)，如果 cur.next 的值和需要移除的值一样，我们就把 cur.next 指向 cur.next.next。如果不需要移除，我们就把 cur 移动到下一个 node 进行比较。最后返回的结果注意是 dummy_head.next，移除虚拟头。

c++ 代码如下：

这里注意 c++ 对于 next, val 的写法和 python 不一样，而且 dummy node 的建立写法也不同。

Leetcode 707. Design Linked List

这道题目有点长，所以看起来会有点复杂，首先我们要理解我们需要实现什么功能。

在链表类中实现这些功能：

get(index)：获取链表中第?index?个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为?val?的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为?val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第?index?个节点之前添加值为?val? 的节点。如果?index?等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引?index 有效，则删除链表中的第?index 个节点。

这道题目设计链表的五个接口：

获取链表第index个节点的数值
在链表的最前面插入一个节点
在链表的最后面插入一个节点
在链表第index个节点前面插入一个节点
删除链表的第index个节点

可以说这五个接口，已经覆盖了链表的常见操作，是练习链表操作非常好的一道题目。而且题目中也提到了可以使用单链表或者双链表。这里首先使用的是单链表，之后会作为练习用双链表还有 c++ 来写的。

单链表

双链表

python 代码如下：

Leetcode 206. Reverse Linked List

这道题我们需要两个指针，一个 cur 指针，初始为头节点，再定义一个 pre 指针，初始为 none。然后开始反转，首先要把 cur.next 节点用 temp 指针保存一下，因为接下来要改变 cur.next 的指向了，将 cur.next 指向 pre ，此时已经反转了第一个节点了。

接下来，就是循环这个逻辑，继续移动 pre 和 cur 指针, 把 pre 移动到 cur, 把 cur 移动到之前提前存好的初始的 cur.next (temp)。最后，cur 指针已经指向了 none，循环结束，链表也反转完成了。此时我们 return pre 指针就可以了，pre 指针就指向了新的头结点。

python 代码如下：