[LinkedList] reverse

LinkedList에 저장되어있는 값들을 역순으로 정렬하는 것이다.

처음에 생각한 것으로는 처음부터 끝까지 한번 돌면서 Stack에 하나씩 주소를 push 해주는 것이다.

그리고 하나씩 pop하면서 다시 LinkedList를 연결한다. 그러면 마지막 주소부터 하나씩 새로 Link해주는 것이다.

위와 같은 순서로 진행된다.

하지만....

교수님의 얘기는 처음부터 끝까지 한번 움직이면 역순으로 정렬이 되어야 한다고 한다.....;

포인터 3개로 하면 가능하다고 한다.

다음이 내가 고민끝에 생각해낸 결과이다.

분명 빨간색 펜이었는데.... 검정색으로 스캔이 되어버렸다는;;;