Problem Solving

만약 배열에서 마지막에서 n번째 노드를 찾는다고 하면? 배열은 index가 존재하기 때문에 바로 찾아올 수 있다. 하지만 링크드 리스트의 경우라면? 인덱스가 존재하지 않는다. 링크드 리스트에서 마지막 n번째 노드를 어떻게 찾을 수 있을까? 2개 포인터를 가지고 쉽게 찾을 수 있다. 예제 1 -> 2 -> 3 -> 4 -> 5 -> nulln = 2번째 마지막에서 2번째이니 노드 4를 찾으면 된다. 설명 left 포인터는 처음 시작 위치에 두고, right 포인터는 left 포인터에서 +n 만큼 증가한 위치에 둔다.right 포인터의 시작위치를 left 포인터보다 오른쪽으로 두어 두 포인터 간의 거리를 설정하기 위함이다. 그리고 right 포인터가 리스트의 마지막에 도달할 때까지 right 포인터와 le..

파이썬에서 링크드 리스트 형을 인자로 전달해서 메서드 호출하기 headData = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5, None))))) # reorderList 호출solution = Solution()solution.reorderList(headData) 디버깅 내가 처음에 풀때는 18째줄을 생각해내지 못했었는데, 18번째 줄을 빼먹고 run했을때 Memory Limit Exceeded 가 나온다는 것이었다. 도저히 왜 Memory Limit 초과가 나오는지도 이해하기 어려웠어서 디버깅 해본 내용을 포스팅한다. 이슈 head를..