206反轉鏈表

# Definition for singly-linked list.class ListNode:    def __init__(self, x):        self.val = x        self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有關鏈表的題,基本上思路都是很好想的,主要是代碼的實現class Solution:    def reverseList(self, head: ListNode) -> ListNode:        # 定義一個當前節點和前驅節點        cur,prev = head,None        # 而後循環遍歷鏈表節點。        while cur:            # 當前節點的指針指向前驅節點,當前節點向後移,前驅結點向後移            cur.next,cur,prev = prev,cur.next,cur        # 最後返回前驅節點。        return prevA = Solution()print(A.reverseList(a))
相關文章
相關標籤/搜索