Remove Duplicates from Sorted Array有序数列去重2

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
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容