0401.TIL 파이썬 연결 리스트 제거 알고리즘

코드시그널 removeKFromList 문제요약 l 이라는 링크드 리스트가 존재하고 연결 리스트의 코드는 다음과 같다. 함수를 만들건데, integer k 를 연결리스트 l 안에 들어있을때 제거하고 반환한다.

없다면 그냥 연결리스트 l 을 반환한다 코드 일단 연결리스트의 위치를 저장하기 위해 curr 이라는 변수에 저장한다. 그리고 curr가 None이 아닐때까지 반복문을 돌면서 integer k 가 있는지 확인한다.

만약 있다면 curr.next를 curr.next.next로 한 칸을 뛰어넘게 만든다 즉 연결리스트에서 k 값 리스트를 건너뛰어서 제거하는 것 처럼 만든다. 만약 k가 curr.value값이 아니라면 계속 curr 를 curr.next로 옮긴다.

근데 이 코드에서 예외가 있는데..........