LeetCode ( 203 ) ---[移除链表元素]

题目来源:LeetCode ( 203 )—移除链表元素

---

定义虚拟头结点;
使得一个结点作为标记去遍历链表;取到的是待删除结点的前一个结点,将匹配到 val值的结点删除后,删除结点的前一个结点 指向 变为删除结点的后一个结点.而删除的结点指向为null

/**
 * 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; }
 * }
 */
public class Solution {
     //题目默认定义的链表结点;
     class ListNode {
     int val;
     ListNode next;
     ListNode() {}
     ListNode(int val) { this.val = val; }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 }
    //定义头结点;
    private ListNode head;
    //初始化链表,使得头结点为null;
    public Solution() {
        head=null;
    }
    //移除链表指定内容;
    public ListNode removeElements(ListNode head, int val) {
        //创建虚拟头结点,
        ListNode dummyHead = new ListNode(Integer.MIN_VALUE);
        dummyHead.next = head;
        //创建一个结点作为标记;去遍历链表;
        ListNode preNOde = dummyHead;
        while (preNOde.next != null) {
            int result = preNOde.next.val;
            //当匹配到指定的内容时删除;
            if (result==(val)) {
                //定义要删除的结点 delNode ;
                ListNode delNode = preNOde.next;
                //删除结点的位置 指向被删除结点的下一个结点;
                preNOde.next = delNode.next;
                //彻底删除结点;
                delNode.next = null;
            } else {
                //若不匹配,则跳到下一个结点;
                preNOde = preNOde.next;
            }
        }
        return dummyHead.next;
    }
}

使用递归的方式:

public class Solution2 {
    class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

        ListNode(int val) {
            this.val = val;
        }

        ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }
    private ListNode head;

    public Solution2() {
        head=null;
    }
    //删除方法;
    public ListNode removeElements(ListNode head, int val) {
        //先设置递归的终止条件;
        if(head==null){
            return null;
        }
        //递归调用自身方法; 参数为当前操作结点的下一位;
        ListNode result=removeElements(head.next,val);
        //先将当前操作结点与指定删除的值进行比较;
        if(head.val==val){
            return result;
        }else{
            head.next=result;
            return head;
        }
    }
}

---