Remove Duplicates from Sorted Array有序數(shù)列去重2

Easy

這是有序數(shù)列去重的第二版本,序列為單向鏈接。這里需要用遞歸的方法解決。

  1. 比較序列的第一個(gè)節(jié)點(diǎn)與第二個(gè)節(jié)點(diǎn),去除第一個(gè)節(jié)點(diǎn)處理余下序列,否則保留第一個(gè)節(jié)點(diǎn)處理余下序列
  1. 對(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
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Easy 給定有序數(shù)列,去除重復(fù)元素并返回新序列長(zhǎng)度。不要建立新序列,保證占用存儲(chǔ)不變。 關(guān)鍵在于不能新建序列,只...
    穿越那片海閱讀 431評(píng)論 0 0
  • 樹(shù)的概述 樹(shù)是一種非常常用的數(shù)據(jù)結(jié)構(gòu),樹(shù)與前面介紹的線性表,棧,隊(duì)列等線性結(jié)構(gòu)不同,樹(shù)是一種非線性結(jié)構(gòu) 1.樹(shù)的定...
    Jack921閱讀 4,788評(píng)論 1 31
  • 1 序 2016年6月25日夜,帝都,天下著大雨,拖著行李箱和同學(xué)在校門(mén)口照了最后一張合照,搬離寢室打車去了提前租...
    RichardJieChen閱讀 5,397評(píng)論 0 12
  • 去年入冬我還是墊著席子的,原因是我和教授比著看誰(shuí)最后撤掉席子。可今年,不行了,今年的涼席涼的很過(guò)分。連續(xù)三天晚上被...
    偷了塊磚閱讀 2,102評(píng)論 0 1
  • 什么編輯做什么事,聊聊出版社的各類編輯 作者和出版社打交道,接觸最多的就是編輯,如果不了解出版行業(yè),估計(jì)很多作者都...
    博文編輯閱讀 8,156評(píng)論 14 23

友情鏈接更多精彩內(nèi)容