最近参加了极客时间的算法专栏的作者王争的算法训练营，跟着王争刷两百到题。
现在打算把刷题的过程记录一下，刷的更有质量一点。
203. 移除链表元素
描述
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
示例 1：
输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：
输入：head = [], val = 1 输出：[] 示例 3：
输入：head = [7,7,7,7], val = 7 输出：[]
提示：
列表中的节点数目在范围 [0, 104] 内 1 <= Node.val <= 50 0 <= val <= 50
思路
声明一个新的链表p，然后p的next 等于原链表的头。
然后开始遍历新的链表p，如果p的下一个节点等于传入的值，那我们就把next指针执行下下个节点。达到删除的目的。如果不等于，则下一个。
声明一个变量h 等于 p 然后返回h的next
代码
var removeElements = function(head, val) { p = new ListNode(-1); p.next = head; h = p; while(p.next!=null) { if(p.next.val==val) { p.next = p.next.next; continue; } p = p.next; } return h.next; }
876. 链表的中间结点
描述
给定一个头结点为 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
示例 1：
输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL. 示例 2：
输入：[1,2,3,4,5,6] 输出：此列表中的结点 4 (序列化形式：[4,5,6]) 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。
提示：
给定链表的结点数介于 1 和 100 之间。
思路
如果是空的链表，直接返回。
声明两个变量，一个fast用来记录快节点，一个slow用来记录慢节点。
当fast不等于空的时候，我们让fast 比slow快一倍。如果等于空说明快节点到头了。
这时候直接返回slow即可。
代码
var middleNode = function(head) { if(head ==null) { return null; } slow = head; fast = head; while(fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } return slow; }
83. 删除排序链表中的重复元素
描述
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1：
输入：head = [1,1,2] 输出：[1,2] 示例 2：
输入：head = [1,1,2,3,3] 输出：[1,2,3]
提示：
链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列
思路
因为是一个升序的列表，所以如果是重复的话，也是后一个跟前一个重复了。
直接使用while表达式来处理，当前节点值跟下一个节点的值相同，我们就直接让我们当前的指针指向下下个节点。如果不相同，就让当前指针指向下一个节点。
代码
var deleteDuplicates = function(head) {
if(!head) return head
let cur = head
while (cur.next) {
if(cur.val === cur.next.val){
cur.next = cur.next.next
}else {
cur = cur.next
}
}
return head
};
