删除排序链表中的重复元素

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

 

示例 1:

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

 

示例 2:

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

来源：力扣（LeetCode）

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        first=head
        temp=head
        while temp!=None and temp.next!=None:
            if temp.val==temp.next.val:
                temp.next=temp.next.next
            else:
                temp=temp.next
        if temp!=None and first.val==temp.val:
            first.next=None
        return first    

 笔记：

不算复杂，在循环里的判断需要注意一下，遇上重复元素，temp的位置不变，否则寻址下一个，直到下一个为空。