Blind 75 | Reverse Linked List (Linked List 1 / 6)

 

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

 

 

풀이

 

연결 리스트를 거꾸로 연결하는 문제로

 

prev와 curr 포인터를 이용한다. (첫 노드는 거꾸로 연결되면 마지막 노드임으로 next가 null을 향해야 한다)

 

prev는 전의 노드를, curr는 현재 노드를 수정한다.

 

curr를 계속해서 다음으로 이동시키면서 curr.next를 prev로 정하는데,

 

만약 curr이 null이라면 모든 연결은 끝났고 prev가 맨 마지막 노드에 있다는 뜻임으로

 

prev를 그대로 리턴한다.

 

 

 

코드

 

 

 

간단해보이는 문제지만 평소 연결 리스트 문제를 안해봤다면

 

헷갈릴수 있는 문제다.

 

종이에 적으면서 풀면 이해가 더 쉽고 [1, 2] 같은 간단한 케이스부터 시작하는 것도 좋다.