Leetcode练习－Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

想多了，看题不仔细。 题目说是Sorted， 那么重复的元素只会出现在下一个节点。如果下一个节点不重复，那就pass。 我之前没注意到Sorted，以为可能会出现1->2->1的情况。这样比较麻烦，应该会需要一个dict，来存储出现过的元素。 如果是sorted，只观察下一个节点的元素即可。

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

class Solution:
    # @param head, a ListNode
    # @return a ListNode
    def deleteDuplicates(self, head):
        if head == None : return None
        if head.next == None : return head
        
      <span style="white-space:pre">	</span>p=head
        while p.next:
            if p.val == p.next.val:
                p.next = p.next.next
            else:
                p = p.next
        return head