LeetCode 83 刪除排序連結串列中的重複元素
阿新 • • 發佈:2019-02-04
給定一個排序連結串列,刪除所有重複的元素,使得每個元素只出現一次。
示例 1:
輸入: 1->1->2 輸出: 1->2
示例 2:
輸入: 1->1->2->3->3 輸出: 1->2->3
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null || head.next==null) return head; ListNode cur = head; while(cur!=null){ while(cur.next!=null&&cur.val==cur.next.val){ cur.next = cur.next.next; } cur = cur.next; } return head; } }