Palindrome 단방향 연결 리스트 질문입니다.

Question

문제는// 추가 자료구조 없이 연결 리스트만으로 풀어보기// Palindrome: 앞으로 읽어도 뒤로 읽어도 같은 문자열// 입력 예시)// 입력 연결 리스트: 1, 3, 5, 3, 1// 결과: true// 입력 연결 리스트: 3, 5, 5, 3// 결과: true// 입력 연결 리스트: 1, 3, 5, 1// 결과: false를 단방향 연결리스트만 사용하여 구현하는 것입니다.문제코드는입니다. 여기서 문제가 되는 부분은 42번째 줄의 코드인데요. 제가 생각하기에 right값을 한칸씩 땡겨주면서 다음 right값을 한칸 더 땡겨주려면 그에따라 prevRight도 최신화를 시켜줘야한다고 생각해서 넣었는데 저걸 넣어주면이런 오류가 발생합니다. 저게 right.next로 계속 넘겨줘서 right가 tail을 넘긴거로 생각되는데 왜 저게 넘어버리는지 모르겠습니다.이상하게도 42줄의 코드를 없애면 오류없이 의도된 값들을 내놓는다는 점이 의문입니다. 혹시 연결리스트는 prevRight를 right로 지정해놓으면 right바뀔때마다 따라가는건가요? 연결리스트는 처음 배우는데 다른 변수들과 다른 특성이 있는건지 궁금합니다.

Palindrome 단방향 연결 리스트 질문입니다.

0개의 답변

Q&A 목록