JZ56 删除链表中重复的结点

描述

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

示例1

输入:
{1,2,3,3,4,4,5}
返回值:
{1,2,5}
==================================================================
解题思路:
  之前的时候if(last.next != null && last.val == last.next.val)这种写法都是不成立的,所以都没敢写,好像这种写法在链表中也是可以的,这道题的思路是:1、添加一个自定义的头节点,解决了找不重复头节点的特殊情况;2、找到第一个不重复的节点,然后在删除掉不重复节点的位置
原文地址:https://www.cnblogs.com/hddandelion/p/15153569.html