力扣--＞#203. 移除链表元素--＞链表-简单（迭代、递归）

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
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这一特点
    }
}

平平无奇小白程序媛一枚，欢迎各位大佬交流指教，如有不正确的地方，欢迎留言改正，谢谢！！！