单链表相关经典算法题：链表中间节点，合并两个有序链表，移除链表元素

一、链表中间节点

题目：

解析：

题目需要我们找到中间节点，可以看到有两种情况，节点个数为奇数的返回中间的节点，为偶数的返回两个中间节点的第二个节点，我们需要一个指针遍历节点，好指向中间节点，也要让在找到中间节点后停下来，不在继续往后走，这时我们可以想到快慢指针。

让慢指针（也就是slow）一次走一步，便利节点，让快指针（fast）一次走两步，这样的话例如有五个节点，第一次走slow指向2，fast指向3，第二次slow指向3，而fast已经到了最后一个节点，在往后为空，这是恰好slow指向的就是中间节点，循环条件为fast ，fast->next都不为空便可以解决。

代码：

注意：fast&&fast->next位置不可交换，如果交换，若链表中有偶数个节点情况下，fast最后一次会直接走到空。

二、合并两个有序链表

题目：

代码：

三、移除链表元素

题目：

解析：

需要删除原链表中值为val的节点，然后将剩下的节点放到新链表中，并返回新链表的头节点。

我们可以创建一个指针变量pcur（不为空），让它遍历原链表，采用循环，让不等于val的节点尾插到新链表中。让pcur一直走下去，知道pcur的下一个为空

代码：