IT工程師數位筆記本

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

給出一個排好序的鏈表，刪除所有的重復的數字，讓每個元素只出現一次。

比如：

給出 1->1->2, 返回1->2.

給出1->1->2->3->3, 返回1->2->3.

既然鏈表本身已經排好序了，那么只用比較當前位置的值和next的值是否一樣，一樣就把next指向下一個再繼續判斷就好了，思路還是比較簡單，但是有幾個容易忽略的點需要注意。

在自己檢測時可以試試代碼對下面幾個測試用例是否能通過：

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

---

Avast 防毒軟體已檢查此封電子郵件的病毒。 www.avast.com