二叉樹(shù)的題目告一段落，后面陸續(xù)做了些基礎(chǔ)的題；感覺(jué)沒(méi)有什么好記錄的。

創(chuàng)新互聯(lián)建站-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比元寶山網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式元寶山網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋元寶山地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴(lài)。

這次是一個(gè)非?；A(chǔ)題目用遞歸和遍歷兩個(gè)方法反轉(zhuǎn)一個(gè)單鏈隊(duì)列。如下所示。

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

遞歸的方法，考慮了下其實(shí)方法很多，我想了比較簡(jiǎn)單的，就是取出第一個(gè)節(jié)點(diǎn)，放在后續(xù)節(jié)隊(duì)列的最后，如此循環(huán)遞歸直到只有一個(gè)節(jié)點(diǎn)位置。代碼是很好寫(xiě)，就是效率太低，提交運(yùn)行時(shí)間1008ms，實(shí)在是，主要每次一個(gè)節(jié)點(diǎn)排序，都要遍歷整條隊(duì)列，其實(shí)應(yīng)該有更好的。

# 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ǎn)單，就是新建一個(gè)隊(duì)列做棧，把單鏈隊(duì)列的按照順序放入，然后反向推出節(jié)點(diǎn)，重組隊(duì)列返回即可。提交運(yùn)行時(shí)間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)站名稱(chēng)：刷題系列-用遞歸和遍歷兩個(gè)方法反轉(zhuǎn)一個(gè)單鏈隊(duì)列-創(chuàng)新互聯(lián)
路徑分享：http://aaarwkj.com/article10/peggo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、網(wǎng)站設(shè)計(jì)公司、微信小程序、網(wǎng)站維護(hù)、Google、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)