題目

刪除鏈表中等于給定值val的所有節點。

樣例

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

解題

加入頭結點進行刪除

/*** 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 hereif(head == null)return head;ListNode dummy = new ListNode(0);dummy.next = head;head = dummy;while (head.next != null) {if (head.next.val == val) {head.next = head.next.next;} else {head = head.next;}}return dummy.next;} }

?

總結

以上是生活随笔為你收集整理的lintcode：删除链表中指定元素的全部內容，希望文章能夠幫你解決所遇到的問題。

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