Easy
這是有序數(shù)列去重的第二版本,序列為單向鏈接。這里需要用遞歸的方法解決。
- 比較序列的第一個(gè)節(jié)點(diǎn)與第二個(gè)節(jié)點(diǎn),去除第一個(gè)節(jié)點(diǎn)處理余下序列,否則保留第一個(gè)節(jié)點(diǎn)處理余下序列
- 對(duì)余下序列重復(fù)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