删除链表中的重复元素

一 思路

迭代函数，不断分割和判断，先判段存在，后迭代，再判断相等与否

二 代码

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        while not head or not head.next:
            return head
        head.next=self.deleteDuplicates(head.next)
        if head.val ==head.next.val:
            head=head.next
        return head

三 总结

迭代的顺序真的很重要，一步迭代顺序错就影响下一次迭代，但是效率是真的快