99偷拍视频精品区一区二,口述久久久久久久久久久久,国产精品夫妇激情啪发布,成人永久免费网站在线观看,国产精品高清免费在线,青青草在线观看视频观看,久久久久久国产一区,天天婷婷久久18禁,日韩动漫av在线播放直播

python怎么實現(xiàn)反轉(zhuǎn)鏈表

這篇“python怎么實現(xiàn)反轉(zhuǎn)鏈表”文章的知識點大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“python怎么實現(xiàn)反轉(zhuǎn)鏈表”文章吧。

網(wǎng)站建設哪家好,找創(chuàng)新互聯(lián)建站!專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、微信小程序開發(fā)、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了保亭黎族免費建站歡迎大家使用!

【題目】

反轉(zhuǎn)一個單鏈表。

示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL

進階:
你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題?

【思路】

使用三個指針p、q、r,指向三個相鄰的節(jié)點,其中p.next為q,q.next為r。

修改q的指針指向,并且移動p、q、r三個指針,即q.next = p,p = q, q = r,r = r.next。不斷循環(huán),并注意修改head.next及head,即可實現(xiàn)鏈表翻轉(zhuǎn)。

【代碼】

python版本

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        # head為空
        if not head:
            return head
        
        # p、q、r為相鄰三個節(jié)點
        # q.next指向p,同時三個指針后移
        p, q, r = head, head.next, head
        while q:
            r = q.next
            q.next = p
            p = q
            q = r
        
        # 修改head.next及head
        head.next = None
        head = p
        return p

以上就是關(guān)于“python怎么實現(xiàn)反轉(zhuǎn)鏈表”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對大家有幫助,若想了解更多相關(guān)的知識內(nèi)容,請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁題目:python怎么實現(xiàn)反轉(zhuǎn)鏈表
轉(zhuǎn)載源于:http://www.yijiale78.com/article26/jddojg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供響應式網(wǎng)站、網(wǎng)站改版外貿(mào)網(wǎng)站建設、全網(wǎng)營銷推廣、企業(yè)網(wǎng)站制作、搜索引擎優(yōu)化

廣告

聲明:本網(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)

成都定制網(wǎng)站網(wǎng)頁設計