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

删除排序链表的重复元素

题目来源：删除排序链表的重复元素

问题分析：

因为时排序链表，所以在排序时只用考虑相邻的两个数，即在遍历链表的同时与后面一个值进行比较即可。

代码实现：

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