描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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、找到第一个不重复的节点,然后在删除掉不重复节点的位置