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, ] 内
1 <= Node.val <= 50
0 <= val <= 50
方法一：迭代
这道题好简单哈哈，但还是有需要注意的地方：
1.由于头结点也可能会被删除，所以应该创建一个虚拟的结点result，且result的下一个结点指向head，并且最终结果返回的也是result.next；
2.因此，result作为记录结果起始点的指针，其位置在操作中不能改变，所以还需要有个用来操作的临时结点temp；
3.临时结点与result相同，所以在是否为空和值是否相等判断中应该用temp.next(.val)来判断而非temp(.val)。
执行结果：通过
执行用时：1 ms, 在所有 Java 提交中击败了96.33%的用户
内存消耗：39.3 MB, 在所有 Java 提交中击败了56.19%的用户
通过测试用例：66 / 66
class Solution {
public ListNode removeElements(ListNode head, int val) {//迭代
if(head==null){
return null;
}
ListNode temp=new ListNode();
ListNode result=new ListNode();
result.next=head; //记录最终结点的起始位置
temp.next=result; //用于中间操作的变量
while(temp.next!=null){
if(temp.next.val==val){
temp.next=temp.next.next;
}else{//理解此处是else,而非单纯的直接temp=temp.next;否则在被删除结点的位置会执行两次
temp=temp.next;
}
}
return result.next;//此处不能直接返回head，因为head可能会被删除!!
}
}
方法二：递归
虽然用迭代的方法很简单，但是在思路上和代码长度上，递归yyds！递归巧妙引用了这道题若头结点被删除,则返回head.next这一特点，直接递归到最后一个结点再对其进行操作，使递归后跳出递归的操作实现了大一统，妙啊！
另外，由于链表的定义本身就具有递归的性质，因此很多链表的题目都可以使用递归求解！常用！多用！
执行结果：通过
执行用时：1 ms, 在所有 Java 提交中击败了96.33%的用户
内存消耗：39.9 MB, 在所有 Java 提交中击败了8.59%的用户
通过测试用例：66 / 66
class Solution {
public ListNode removeElements(ListNode head, int val) {//递归
if(head==null){
return head;
}
//这里递归调用，不管他，直接一股脑的找到最后一个结点先
head.next=removeElements(head.next,val);
//递归结束后(满足head==null)，开始跳出递归了就会执行return
return head.val== val?head.next:head;//巧妙利用了:若头结点被删除,则返回head.next这一特点
}
}
平平无奇小白程序媛一枚，欢迎各位大佬交流指教，如有不正确的地方，欢迎留言改正，谢谢！！！
