112. 删除排序链表中的重复元素

112. 删除排序链表中的重复元素

 

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

样例 1:

输入: null

输出: null

 

 

样例 2:

输入: 1->1->2->null

输出: 1->2->null

 

样例 3:

输入: 1->1->2->3->3->null

输出: 1->2->3->null

 

/**

* Definition for ListNode

* public class ListNode {

*     int val;

*     ListNode next;

*     ListNode(int x) {

*         val = x;

*         next = null;

*     }

* }

*/

 

 

public class Solution {

    /**

     * @param head: head is the head of the linked list

     * @return: head of linked list

     */

    public ListNode deleteDuplicates(ListNode head) {

        // write your code here

        if (head == null || head.next == null) return head;

         ListNode ret=head;

        while (head.next != null) {

            if (head.val == head.next.val) {

                head.next=head.next.next;

            }else{

                head = head.next;

            }

        }

        return ret;

    }

}