[파이썬 알고리즘 인터뷰] 15. 역순 연결 리스트

 

 이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다.

 

 출처 : 파이썬 알고리즘 인터뷰

 코드 출처 : 파이썬 알고리즘 인터뷰 깃허브

 

---

15. 역순 연결 리스트

리트코드 206. Reverse Linked List 문제입니다.

leetcode.com/problems/reverse-linked-list/

 

 

풀이

 node가 node.next로 이동함과 동시에 node.next를 prev로 연결합니다.

 

def reverseList(self, head):
    rev, node = None, head
    while node:
        rev, rev.next, node = node, rev, node.next
    return rev