二叉樹的題目告一段落,后面陸續(xù)做了些基礎的題;感覺沒有什么好記錄的。
創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設、高性價比回民網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式回民網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設找我們,業(yè)務覆蓋回民地區(qū)。費用合理售后完善,10余年實體公司更值得信賴。
這次是一個非?;A題目用遞歸和遍歷兩個方法反轉(zhuǎn)一個單鏈隊列。如下所示。
Input:
1->2->3->4->5->NULL
Output:
5->4->3->2->1->NULL
遞歸的方法,考慮了下其實方法很多,我想了比較簡單的,就是取出第一個節(jié)點,放在后續(xù)節(jié)隊列的最后,如此循環(huán)遞歸直到只有一個節(jié)點位置。代碼是很好寫,就是效率太低,提交運行時間1008ms,實在是,主要每次一個節(jié)點排序,都要遍歷整條隊列,其實應該有更好的。
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None or head.next == None: return head node = self.reverseList(head.next) head.next = None checknode = node while checknode.next != None: checknode = checknode.next checknode.next = head return node
遍歷方法也很簡單,就是新建一個隊列做棧,把單鏈隊列的按照順序放入,然后反向推出節(jié)點,重組隊列返回即可。提交運行時間34ms, 效率高很多。
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None: return head nodeStack = [] while head != None: nodeStack.append(head) head = head.next print(len(nodeStack)) newHead = nodeStack.pop() point = newHead while nodeStack != []: point.next = nodeStack.pop() point = point.next point.next = None return newHead
網(wǎng)站題目:刷題系列-用遞歸和遍歷兩個方法反轉(zhuǎn)一個單鏈隊列
本文路徑:http://www.muchs.cn/article10/ghjhgo.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供電子商務、標簽優(yōu)化、微信小程序、定制網(wǎng)站、品牌網(wǎng)站設計、網(wǎng)站內(nèi)鏈
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)