• 难度： 简单
• 通过率： 41.5%
• 题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题目描述

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

示例 1:

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

示例 2:

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

解法：

解法 1

当前节点的值 p.val 如果等于后一个节点的值，这就出现了重复，此时可令 p.next = p.next.next，这样便跳过了后一个重复的节点。

如果当前节点的值 p.val 不等于后一个节点的值，那就用 p 指向后一个节点。

这个方法只需要一个指针 p 即可，代码很清晰。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""if not head:return headp = headwhile p.next:if p.val == p.next.val:p.next = p.next.nextelse:p = p.nextreturn head

解法 2

这个方法就是使用两个指针，cur 用来遍历链表，pre 用来指向结果链表的尾部。当 pre.val != cur.val 时，将 cur 接到 pre 后面，然后将 pre 后移。

需要注意的一点是，pre.next = cur 这意味着从 pre 开始可以遍历到原链表的结尾。

比如下面的例子，遍历完了之后 pre 后面跟着一大串值重复的节点。

1 2 3 4 4 4 4 4 4 None^            ^pre          cur

因此需要在遍历结束后，将 pre.next 置为 None 以断开链表。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""if not head:return headpre = headcur = head.nextwhile cur:if cur.val != pre.val:pre.next = curpre = pre.nextcur = cur.nextpre.next = Nonereturn head