算法--(链表)--删除链表中的重复结点

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

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

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

解析:本题是一个链表操作题，主要考察我们对于链表的整体熟悉程度，还是相对比较简单的，指针指向第一个结点，判断（如果当前元素的下一个结点的val值刚好等于当前结点的val值，只需要将当前指针指向下下个结点）。
算法：循环的条件是当当前结点不为空并且当前结点的下一结点也不为空，如果存在下一结点的值等于当前结点值，就让当前指针指向当前指针的下一个结点，画一张图有助于理解。
图解如下

image.png

具体实现代码如下

只是实现了算法的过程，没有写具体的类
  public ListNode deleteDuplicates(ListNode head){
    if(head == null)return head;
    ListNode curr = head;
    while (curr != null && curr.next != null){
      if(curr.next.val == curr.val){
        curr.next = curr.next.next;
      }else{
        curr = curr.next;
      }
    }
    return head;
  }

这里要将头结点保存下来，因为不保存下来的话，直接返回curr的话是返回的head.next结点链表，不是完整的链表。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。