LeetCode OJ 83. Remove Duplicates from Sorted List

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 public class Solution {
 2     public ListNode deleteDuplicates(ListNode head) {
 3         if(head==null || head.next==null) return head;
 4         ListNode temp = head;
 5         
 6         while(temp.next!=null){
 7             if(temp.val == temp.next.val){
 8                 temp.next = temp.next.next;
 9             }
10             else{
11                 temp = temp.next;
12             }
13         }
14         return head;
15     }
16 }

 

 
posted @ 2016-04-18 10:35  Black_Knight  阅读(135)  评论(0编辑  收藏  举报