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

Posted 2021-09-04 小智RE0

题目来源: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;
    }
}

---