알고리즘

<리트코드> 206번 파이썬 알고리즘 [연결 리스트 역순]

changha. 2021. 12. 3. 22:58
 def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        prev, cur = None, head

        while cur:
            nxt = cur.next
            cur.next = prev
            prev = cur
            cur = nxt
        return prev