[LeetCode] 206. Reverse Linked List [Python(파이썬)]

'파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀

문제 👉 <Reverse Linked List - LeetCode>

1. 문제 (역순 연결리스트)

연결리스트를 뒤집어라.

2. 풀이

• 반복문을 이용한 풀이

3. 코드

• 반복문을 이용한 풀이

# 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:
        rev = None

        while head:
            tmp, head = head, head.next
            rev, rev.next = tmp, rev

        return rev

• 결과 :

방식	Status	Runtime	Memory	Language
반복문	[Accepted]	28 ms	15.5 MB	python3

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋