LeetCode—单链表应用题：移除链表元素（C语言）

题目：

思路一：递归 

1.思路分析

链表的定义具有递归的性质，因此链表题目可以用递归的方法求解。这道题要求删除链表中所有节点值等于特定值的节点，可以用递归实现。

        对于给定的链表，首先对除了头节点 head以外的节点进行删除操作，然后判断 head的节点值是否等于给定的 val。如果 head的节点值等于 val，则 head 需要被删除，因此删除操作后的头节点为 head.next；如果 head的节点值不等于 val，则 head保留，因此删除操作后的头节点还是 head。（用三目操作符实现）上述过程是一个递归的过程。

        递归的终止条件是 head为空，此时直接返回 head。当 head不为空时，递归地进行删除操作，然后判断 head的节点值是否等于 val 并决定是否要删除 head。

2.代码展示

思路二：创建一个新链表 

1.思路分析

找head的节点值不为val的节点，尾插到新链表中！

        创建一个空链表作为新的链表，创建节点newhead作为新链表的头结点，和newtail作为新链表的尾节点，初始的时候，newhead和newtail都为空指针（NULL）。再定义一个指针pcur指向原链表的第一个节点head,再让pcur遍历原链表，找值不为Val的节点，尾插在新链表中，直到pcur为空。

  第一次尾插时（新链表为空），上neahead和newtail都指向pcur。此时，插入的这个节点既是新链表的头结点，又是新链表的尾节点。

        当新链表不为空，尾插时newhead不需要改变，而newtail要重新指向newtail->next指向的位置，让newtail成为链表的新的尾节点。

 注意最后要将新链表尾节点的next置为空！

 2.图解

2.代码展示