描述

刪除鏈表中等于給定值val的所有節(jié)點(diǎn)。

樣例

給出鏈表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回刪除3之后的鏈表：1->2->4->5。

實(shí)現(xiàn)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

public class Solution {
    /*
     * @param head: a ListNode
     * @param val: An integer
     * @return: a ListNode
     */
public ListNode removeElements(ListNode head, int val) {
            // write your code here

     if (head == null) {
                return null;
            }
            while (head.val == val) {
                if (head.next != null) {
                    head = head.next;
                } else {
                    return null;
                } 
            }
            ListNode tmp = head;
            ListNode tmpNext = tmp.next;
            while (tmpNext != null) {
                if (tmpNext.val != val) {
                    tmp = tmpNext;
                    tmpNext = tmp.next;
                } else {
                    tmp.next = tmpNext.next;
                    tmpNext = tmp.next;
                }
            }
            return head;
        }
}

請(qǐng)關(guān)注我的個(gè)人網(wǎng)站：https://zhujiaqqq.github.io/