技術標籤：刷題leetcodejava

刪除連結串列中等於給定值 val 的所有節點。

前面三步操作比較重要，新建一個節點，然後結點的下一個節點指向給定連結串列的頭節點，這樣在後面的迴圈中，就不會出現漏下第一個節點的問題了，程式碼如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public
 
 ListNode removeElements(ListNode head, int val) {
        ListNode header = new ListNode(-1);
        header.next = head;
        ListNode list1 = header;
        while(list1.next != null) {
        	if (list1.next.val ==  val) {
				list1.next = list1.next.next;
			}
            else list1 = list1.
 
next;
        }
        return header.next;
    }
}