노드

파이썬알고리즘인터뷰 8장 연결리스트

오늘 TIL 3줄 요약 재귀, 연결리스트 활용 500배 TIL (Today I Learned) 날짜 2022.10.10~2022.10.14 오늘 읽은 범위 파이썬 알고리즘 인터뷰 8장 연결리스트 책에서 기억하고 싶은 내용을 써보세요. 런너 기법- 2칸씩 이동하는 포인터 fast와 느린 런너(1칸씩 이동) slow를 둔다. 빠른 런너가 먼저 리스트 끝에 도달하면, 느린 런너는 리스트의 중간 지점을 가리킨다. 이런 방식으로 중간 위치를 찾아내면, 값을 비교하거나 뒤집기를 시도하는 등 활용도가 많다. 아래 파이썬의 변수다중할당 부분 def isPalindrome(head): # 중략 rev, rev.next, slow = slow, rev, slow.next # 위 다중할당은 아래와 같이 바꿔주면 가독성이 좋..