[Leetcode 206] - Reverse Linked List w/ Python

문제

Given the head of a singly linked list, reverse the list, and return the reversed list

단일 연결 리스트의 헤드 노드가 주어졌을때 리스트를 뒤집어 리턴하셈

https://leetcode.com/problems/reverse-linked-list/

 

 

---

 

예시

예시 1

 

예시 2

 

예시 3

 

---

 

풀이

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
    	# 빈 노드, 시작점 설정
        prev, curr = None, head
        
        # 리스트가 끝날때 까지
        while curr:
            nextNode = curr.next # 다음 노드 미리 저장
            curr.next = prev # 다음 노드를 기존 노드로 방향 설정
            prev = curr # 현재 노드 수정
            curr = nextNode # 다음 노드로 이동
        return prev

 

---

 

https://www.geeksforgeeks.org/reverse-a-linked-list/

 

---

 

2번 시도중 가장 빠른 런타임