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

런너(Runner) 기법
pg.210

 

• 연결 리스트를 순회할 때 2개의 포인터 동시에 사용
• 병합 지점이나 중간 위치, 길이 등 판별 시 유용하게 사용

 

---

연산자 실행 순서
pg. 214

 

if not l1 or l1 and l1.val > l2.val:

if (not l1) or (l1 and (l1.val > l2.val)):

 

• 연산자 실행 순서 :
  not and or
• and 가 or 보다 먼저

 

---

숫자형인 경우 swap
pg. 218

 

x += y
y = x - y
x -= y

 

• 추가 공간이 필요로 하지 않아 공간 복잡도 측면에서 효과적