題目：
203. Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.
Example:
Input: 1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5
/**
* 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) {
// 編寫解決思路
}
}
解題：
/**
* 1 使用頭結(jié)點解決
*/
public ListNode removeElements_1(ListNode head, int val) {
/*
* 使用頭結(jié)點
* 1 判斷頭部（沒有上一節(jié)點）
* 2 中間（先找待刪除節(jié)點上一節(jié)點）
* */
// 1 首先判斷首個元素是否為目標(biāo)元素
// 有可能刪除過第一個元素后，后面元素還是這個元素 故使用while
while (head != null && head.val == val) {
ListNode delNode = head;
head = head.next;
delNode.next = null;
}
// 2 有可能整個鏈表都是次元素
if (head == null) {
return head;//return空一樣
}
//3 中間處理
ListNode prev = head;
while (prev.next != null) {
if (prev.next.val == val) {
ListNode delNode = prev.next;
prev.next = prev.next.next;
delNode.next = null;
} else {
prev = prev.next;
}
}
return head;
}
/**
* 2 使用虛擬頭結(jié)點
*/
public ListNode removeElements_2(ListNode head, int val) {
ListNode dummyHead = new ListNode(-1);//聲明虛擬頭結(jié)點
dummyHead.next = head;
ListNode prev = dummyHead;
while (prev.next != null) {
if (prev.next.val == val) {
ListNode delNode = prev.next;
prev.next = prev.next.next;
delNode.next = null;
} else {
prev = prev.next;
}
}
return dummyHead.next;
}
