删除链表的重复节点

题目

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

思路

• 列表法
  遍历链表，将节点值的值放入列表，再将列表中的所有元素组成链表。
  需要设置一个pre元素，如果要pre为空，说明列表空的，可以将链表中结点的值放入；如果pre不为空，则判断当前遍历的链表的值是否等于pre：
  不相等说明没有重复，可以放入，更新pre的值为当前链表的值；
  相等，则判断该元素是否在列表中，如果在则弹出；
  相等，且元素不在该列表中，说明该元素已经出现过两次，继续判断下一个链表结点。
• pre, last指针法
  创建两个指针, pre保存之前的非重复结点，last指针负责之后的结点去重。
  如果last结点和last.next结点对应的值相同，指针后移，直到两者值不相同，将pre.next指向last.next指针，实现去除重复结点。
  如果last结点和last.next结点对应的值不相同，pre指针和last指针各走一步。
  需要注意的是如果链表是11112, 这种情况，需要额外新建头节点。

代码

• 解法一

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#