206. Reverse Linked List 썸네일형 리스트형 206. Reverse Linked List 주어진 LinkedList 를 Reverse 하는 문제. 복잡한 문제 같지만 천천히 생각해보면 그렇지 않다. 1) 첫번째 직관적인 솔루션 Prev라는 이전 노드를 저장하는 노드를 정의. 1 -> 2 -> 3 이라는 리스트가 있다면, Prev = nullptr 일때, head = 1 Prev = 1 일때, head = 2 Prev = 2 일때, head = 3 Prev = 3 일때, head = nullptr이 된다. 즉 새로운 Prev = head가 되고, 새로운 Prev의 next 는 Prev가 된다. 여기서 나는 tp라는 새로운 노드를 만들었고, tp 는 새로운 Prev 노드인데 이는, head->val의 값을 갖고 현재 prev를 next에 저장한다. 그리고 head 를 이동시켜준다. 이는 새로운 .. 더보기 이전 1 다음