Remove Duplicates from Sorted List--exercise code 15

Example 1:
Input: 1->1->2   Output: 1->2
Example 2:
Input: 1->1->2->3->3    Output: 1->2->3

class Solution(object):

    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head:
            return None
        
        cur = head
        
        while cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        

        return head

笔记：python实现链表

首先，定义节点类Node：

class Node:
    '''
    data: 节点保存的数据
    _next: 保存下一个节点对象
    '''
    def __init__(self, data, pnext=None):
        self.data = data
        self._next = pnext


    def __repr__(self):
        '''
        用来定义Node的字符输出，
        print为输出data
        '''

        return str(self.data)

然后，定义链表类：
链表要包括：
属性：
链表头：head
链表长度：length
方法：

判断是否为空: isEmpty()

def isEmpty(self):

    return (self.length == 0

增加一个节点(在链表尾添加): append()

def append(self, dataOrNode):
    item = None
    if isinstance(dataOrNode, Node):
        item = dataOrNode
    else:
        item = Node(dataOrNode)


    if not self.head:
        self.head = item
        self.length += 1


    else:
        node = self.head
        while node._next:
            node = node._next
        node._next = item
        self.length += 1