題目：
Remove all elements from a linked list of integers that have value val.

Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5

翻譯：
從一個整數鏈表中移除所有value為val的元素。
例如
給定: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
返回: 1 –> 2 –> 3 –> 4 –> 5

分析：
首先，既然是移除鏈表的元素，有2種移法，一種是在遍歷到某個元素時，去比較它的下一個元素（移除它的下一個元素），直接修改next指針；另一種是遍歷到某個元素時，將下一個元素的值和next指針賦值給當前元素（變相刪除了當前元素），但是這種做法有一個局限，就是無法刪除鏈表尾部的元素。
所以，我們只能采用第一種做法，但是這種做法又隱含了一個問題，就是先要確認第一個元素是與val不等的（不然如果從head開始遍歷，也就是去比較head的下一個元素，這個時候其實是跳過了head.val與val的比較）。
下面的方案中，我們先通過一個循環來找出滿足不等val的條件的第一個元素，將head指針指向它。這步操作完成后，如果head不為空的話，再采用剛剛所說的第一種做法，也就是始終比較它的下一個元素，直至下一個元素為空。

Java版代碼（時間復雜度O（n））：

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

總結

以上是生活随笔為你收集整理的Leet Code OJ 203. Remove Linked List Elements [Difficulty: Easy]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。