def reverse_node_list(head):if not head or not head.next:return headprev = Nonewhile head:curr = headhead = head.nextcurr.next = prevprev = currreturn prev

設(shè)置三個(gè)指針， prev指向前一個(gè)節(jié)點(diǎn)， head 指向現(xiàn)在的節(jié)點(diǎn)， curr指向下一個(gè)要去的節(jié)點(diǎn)
初始化：
prev空
head表頭

先保留當(dāng)前節(jié)點(diǎn)
挪動(dòng)指針
當(dāng)前節(jié)點(diǎn)反轉(zhuǎn)
挪動(dòng)prev

轉(zhuǎn)載于:https://www.cnblogs.com/theodoric008/p/8550886.html

總結(jié)

以上是生活随笔為你收集整理的链表反转python的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。