[python]연결리스트 뒤집기
1. 파이썬 연결 리스트 기본 구조 class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = next 2. 파이썬 연결리스트 뒤집기 def reverse(self,head): if head: prev, node = None, head while node: next , node.next = node.next, prev prev,node = node,next return prev 1. 연결리스트가 있는지 확인 2. prev -> None으로 초기화 3. node ->head로 초기화 : 연결리스트 3. 반복문을 사용하여 node 를 이전 노드와 연결, node를 prev에 업데이트 next 변수에 node...