beepbeep

문제 주어진 연결 리스트가 회문 구조인지 확인하는 문제이다. 살펴보기 문제를 보고 가장 먼저 생각난 방법은 리스트를 이용하는 방법이었다. 리스트를 만들어 노드값을 전부 저장한 후, 반복문을 이용해 리스트의 양끝에서부터 가운데로 순회하면서 양쪽의 값을 비교해 회문인지 확인하는 방법이다. 그래서 우선 리스트를 이용해 문제를 푼 다음, 206번 문제를 풀 때 배운대로 뒤집힌 연결 리스트를 만든 후 원본 연결 리스트랑 비교하는 방식으로 풀어보았다. 의도했던 대로 문제를 풀긴 했지만.. 더 좋은 풀이가 있는걸 알게 되어서 풀이를 참고해 한번 더 풀어보았다. 우선 두 개의 포인터를 이용해, 연결 리스트의 중간 지점을 찾아야 한다. 160번 문제에서 했던 것처럼 한 포인터(slow)는 한 번에 한칸씩만 이동하고, 다..

문제 주어진 연결 리스트를 역순으로 만드는 문제이다. 살펴보기 이 문제는 아주 유명하면서 중요한 문제라고 한다. 간단하게 후입선출법인 스택을 이용해 노드를 저장했다가 다시 꺼내는 방식으로 뒤집을 수 있지만, 이 방법보다는 포인터를 이용해 노드를 뒤집는 방법이 더 적절하다고 한다. 포인터를 이용한 방법에서는 총 3개의 준비물이 필요하다. 주어진 노드, 노드를 순회할 포인터, 역순을 저장할 노드 주어진 노드 head와, head의 현재 노드를 가리킬 temp, 뒤집을 노드를 저장할 노드 reverse를 이용해서 문제를 풀었다. ListNode인 temp를 생성해 head를 가리킨다. head는 다음 칸으로 한 칸 이동시킨다. temp의 다음 노드를 reverse와 연결한다. 마지막으로 reverse를 tem..