這篇“python怎么實(shí)現(xiàn)反轉(zhuǎn)鏈表”文章的知識(shí)點(diǎn)大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細(xì)，步驟清晰，具有一定的借鑒價(jià)值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來(lái)看看這篇“python怎么實(shí)現(xiàn)反轉(zhuǎn)鏈表”文章吧。
網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)建站！專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、微信小程序開(kāi)發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶(hù)創(chuàng)新互聯(lián)還提供了保亭黎族免費(fèi)建站歡迎大家使用！
【題目】
反轉(zhuǎn)一個(gè)單鏈表。
重慶分公司
重慶分公司
示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
進(jìn)階:
你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題？【思路】
使用三個(gè)指針p、q、r，指向三個(gè)相鄰的節(jié)點(diǎn)，其中p.next為q，q.next為r。
修改q的指針指向，并且移動(dòng)p、q、r三個(gè)指針，即q.next = p，p = q， q = r，r = r.next。不斷循環(huán)，并注意修改head.next及head，即可實(shí)現(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為相鄰三個(gè)節(jié)點(diǎn)
# q.next指向p，同時(shí)三個(gè)指針后移
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怎么實(shí)現(xiàn)反轉(zhuǎn)鏈表”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對(duì)大家有幫助，若想了解更多相關(guān)的知識(shí)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
