1：程序=算法+数据结构

2：算法水平就是一个程序员实际能力的体现，算法决定了程序的性能，同一个功能，不同的算法，性能可能相差成千上万倍，这也决定不同的程序员工资也是千差万别。

3：数据结构的选择直接决定了程序的性能，选择了正确的数据结构，bat的程序员和大神程序员写出来的程序性能差别也不会很大。《经典算法系列》将基于常用的数据结构（字符串、数组、链表、哈希表、树、堆、栈等）实现LeetCode中算法题。

4：《经典算法系列》中所有的算法题都来自LeetCode，我会从多个思路分析每一道题，并提供我的实现，同时提供打败所有选手的算法实现方案

5：关注我，我们一起学习算法

1. linus教你删除单链表，现在开始

题目：删除单链表中值等于XXX的所有元素

不经意间看到了一个不同寻常的实现方法，觉得挺有意思，于是自己实现了一下，代码真的是简单明了跑得还贼快！

好，现在先在脑海中想想，你会怎么实现？这么简单，5秒钟后，你想到了解决方案，于是你决定验证你的思路，请继续往下看

定义链表节点结构如下：

type ListNode struct {
   Next  *ListNode
   Value int
}

1：最常见思路

定义一个保存上个节点的变量prev，当发现当前节点cur的值等于目标值，就将prev.next = cur.next，一直循环下去，跳过节点值等于目标值的所有节点，即删除了所有值等XXX的节点，golang代码实现如下：

func RemoveNodeNormal(head *ListNode, value int) *ListNode {
   var prev *ListNode
   for cur := head; cur != nil; cur = cur.Next {
      if cur.Value == value {
         if prev != nil {
            prev.Next = cur.Next
         } else {
            head = cur.Next
         }
      } else {
         prev = cur
      }
   }
   return head
}

这么简单，我就不做任何说明了，后面会附上完整代码和简单的单测

你的思路是这样的吗？

if 是 || ！不是 {
    请继续往下看  
}

2：第二常见思路

我要走不寻常路，定义prev变量是不可能的，这次是不可能的，如果发现当前节点值等于目标值，就用下一个节点的值覆盖当前节点的值，当前节点的下一个节点指向下下个节点。代码实现如下：

func RemoveNodeReplace(head *ListNode, value int) *ListNode {
   cur := head
   for cur != nil && cur.Value == value {
      if cur.Next == nil {
         return nil
      }
      cur.Value = cur.Next.Value
      cur.Next = cur.Next.Next
   }
   for cur != nil {
      if cur.Next != nil && cur.Next.Value == value {
         cur.Next = cur.Next.Next
      } else {
         cur = cur.Next
      }
   }
   return head
}

3：linus喜欢的代码

linus说代码应该这样写，我就不做任何说明了，你品，你细品！！

func RemoveNode(head *ListNode, value int) *ListNode {
   for cur := &head; *cur != nil; {
      if (*cur).Value == value {
         *cur = (*cur).Next
      } else {
         cur = &(*cur).Next
      }
   }
   return head
}

就问你有没有震惊

关注我，我们一起学习算法