Remove Duplicates from Sorted Ar

2017-03-08  本文已影响0人  穿越那片海

Easy

这是有序数列去重的第二版本,序列为单向链接。这里需要用递归的方法解决。

  1. 比较序列的第一个节点与第二个节点,去除第一个节点处理余下序列,否则保留第一个节点处理余下序列
  1. 对余下序列重复1
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        try:
            if head.val != head.next.val:
                head.next = self.deleteDuplicates(head.next)
                return head
            else:
                head.next = self.deleteDuplicates(head.next)
                return head.next
        except:
            return head
上一篇 下一篇

猜你喜欢

热点阅读