链表反转python
生活随笔
收集整理的這篇文章主要介紹了
链表反转python
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
def reverse_node_list(head):if not head or not head.next:return headprev = Nonewhile head:curr = headhead = head.nextcurr.next = prevprev = currreturn prev
設置三個指針, prev指向前一個節點, head 指向現在的節點, curr指向下一個要去的節點
初始化:
prev空
head表頭
先保留當前節點
挪動指針
當前節點反轉
挪動prev
轉載于:https://www.cnblogs.com/theodoric008/p/8550886.html
總結
以上是生活随笔為你收集整理的链表反转python的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 全景图像拼接——图像融合
- 下一篇: CMOS图像传感器——TOF 图像传感器