題目：
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

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

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

Java版代碼（時(shí)間復(fù)雜度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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。