← 전체 회차
A-035● Day 352026.06.10easyleetcode #206neetcode150

연결 리스트 뒤집기

#linked-list#recursion
↗ leetcode #206 · reverse-linked-list
01

문제

· problem
P.035

연결 리스트 뒤집기

↗ leetcode #206

단일 연결 리스트의 헤드(시작 노드)가 주어질 때, 리스트를 역순으로 뒤집고 역순으로 뒤집어진 리스트를 반환하세요.

제약
  • · 0 ≤ number of nodes ≤ 5000
  • · -5000 ≤ Node.val ≤ 5000
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[1,2,3,4,5]
[5,4,3,2,1]
example 2input → output
[1,2]
[2,1]
example 3input → output
[]
[]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    리스트를 제자리(in-place)에서 뒤집을 수 있나요, 아니면 새 리스트를 만들어도 되나요?
  • ☐
    입력이 빈 리스트일 때는 무엇을 반환해야 하나요?
  • ☐
    입력이 항상 유효한 단일 연결 리스트라고 가정할 수 있나요?
  • ☐
    노드의 값을 교환해야 하나요, 아니면 포인터만 변경해야 하나요?
  • ☐
    순환 참조(cycle)가 있는 리스트도 처리해야 하나요?
  • ☐
    양방향 연결 리스트(doubly linked list)도 같은 방법으로 뒤집을 수 있나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 포인터 초기화
○
prev, curr = None, head
○
prev, curr = head, None
○
prev = None; curr = head.next
step 2· 순회 조건
○
while curr:
○
while curr.next:
○
while prev:
step 3· 다음 노드 저장│ 중첩
○
temp = curr.next
○
temp = prev
○
# (omitted)
step 4· 포인터 역방향│ 중첩
○
curr.next = prev
○
prev.next = curr
○
curr.prev = prev
step 5· prev 이동│ 중첩
○
prev = curr
○
prev = temp
○
prev = None
step 6· curr 이동│ 중첩
○
curr = temp
○
curr = prev
○
curr = curr.next
step 7· 새 헤드 반환
○
return prev
○
return curr
○
return head
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
# Definition for singly-linked list.
2
# class ListNode:
3
#     def __init__(self, x):
4
#         self.val = x
5
#         self.next = None
6
7
8
class Solution:
9
    def reverseList(self, head: ListNode) -> ListNode:
10
        prev, curr = None, head
11
12
        while curr:
13
            temp = curr.next
14
            curr.next = prev
15
            prev = curr
16
            curr = temp
17
        return prev
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[1,2,3,4,5]
→
[5,4,3,2,1]
case 2
[1,2]
→
[2,1]
case 3
[]
→
[]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.