python写算法题：leetcode: 83. Remove Duplicates from Sorted List

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        newnodehead = None
        newnode = None
        node = head
        while node:

            if not newnodehead:
                newnode=ListNode(node.val)
                newnodehead=newnode
            else:
                newnode.next=ListNode(node.val)
                newnode=newnode.next

            lastval = node.val
            if node.next and node.next.val == lastval:
                while node and node.val == lastval:
                    node=node.next
                continue
            node = node.next

        return newnodehead