1. 程式人生 > >刪除連結串列中的元素

刪除連結串列中的元素

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

樣例
給出連結串列 1->2->3->3->4->5->3, 和 val = 3, 你需要返回刪除3之後的連結串列:1->2->4->5。

AC程式碼

/**
 * 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) { 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; } }

這個方法程式碼雖簡單,但是比較巧妙,需要細細斟酌。