LeetCode 删除排序链表中的重复元素（Remove Duplicates from Sorted List）

版权声明：本文为博主原创文章，转载时请在文章最前方附上本文地址。 https://blog.csdn.net/qq_35033270/article/details/81124508

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3

分析
依次将链表本节点的值和下节点的值相比较，如果相同，则删除本节点，否则后移个节点，继续比较。

public ListNode deleteDuplicates(ListNode head) {
         if(null==head){
             return null;
         }  
         ListNode temp = head;
         while(null!=temp.next){
             if(temp.val==temp.next.val){
                 if(null==temp.next.next){
                     temp.next=null;
                     break;
                 }else{
                     temp.next=temp.next.next;
                 }  
             }else{
                 temp=temp.next;
             }
         }
         return head;
        }