【刷题】【力扣】移除链表元素的两种方法——Java

---

题目链接：203. 移除链表元素

一、方法一：迭代法

创建哨兵s，和p1指向哨兵，p2指向第一个值两个指针，然后遍历，当p2.val ==target时，执行删除操作，并且p2=p2.next，否则p1和p2都向后移动，p2==null时返回

    public ListNode removeElements(ListNode head, int val) {
    	//哨兵节点
        ListNode s = new ListNode(-1,head);
        //待删除节点的前一个指针
        ListNode p1 = s;
        //需要删除的节点
        ListNode p2 = s.next;
        while(p2 != null){
            if(p2.val == val){
                p1.next = p2.next;
                p2 = p2.next;
            }else{
                p1 = p1.next;
                p2 = p2.next;
            }
        }
        return s.next;
    }

二、方法二：递归法

public ListNode removeElements(ListNode head, int val) {
		//递归返回条件
        if(head == null){
            return head;
        }
		//当节点值等于时，跳过当前指针，否则做不操作
        if(head.val == val){
            return removeElements(head.next,val);
        }else{
            head.next = removeElements(head.next,val);
            return head;
        }
    }