[LeetCode] 206. Reverse_Linked_List (Easy) 2023/5/5

문제 제목	정답률	난이도
206. Reverse-Linked-List	73.7%	Easy

Reverse Linked List - LeetCode

 

문제요약

단일 연결리스트를 뒤집어라

조건 1) 단일 연결리스트의 헤더가 주어진다

조건 2) 뒤집은 연결리스트의 헤더를 반환해

 

 

풀이 1

연결리스트의 연결을 순차적으로 변경

 

Step1. 예외처리 -> 각 연결리스트 길이가 0인 경우

 

Step2. 순차적으로 연결을 변경 -> prev, now 포인터를 이용

 

 

구현

# 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: Optional[ListNode]) -> Optional[ListNode]:
        if head==None:
            return None
        prev, now=head,head.next
        prev.next=None
        while now!=None:
            now.next, now, prev=prev, now.next, now
        return prev