力扣（LeetCode）删除排序链表中的重复元素 个人题解

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

这题思路比较简单，同样是快慢针的思路。

用一个整数类型val对应最新的只出现过一次的那个值，

如果节点的下一个节点的值和这个对应则不做别的操作，快针进入下一个，

如果不对应则接到慢针对应的节点上，同时快针慢针都向前一位，整数val设置为新的值，以此类推。

代码如下：

 class Solution {
     public ListNode deleteDuplicates(ListNode head) {
         if (head == null)
             return head;
         ListNode ret = head;
         Integer val = head.val;
         while (head.next != null) {
             if (head.next.val == val) {
                 head.next = head.next.next;
             } else {
                 val = head.next.val;
                 head = head.next;
             }
         }
         return ret;
     }
 }