🔊
파이썬 알고리즘 인터뷰
책을 참고했습니다.
연결리스트가 주어지면 짝수 노드 홀수 노드를 그룹화하여 홀수 노드가 먼저오도록 재구성하세요.
주의 할 점은 while문의 조건이 짝수 노드와 짝수노드가 가르키는 다음노드가 None이면 loop를 빠져나온다는 점이다.
class Solution:
def oddEvenList(self, head: ListNode) -> ListNode:
if head is None:
return None
odd = head
even = even_head = head.next
while even and even.next:
odd.next = odd.next.next
even.next = even.next.next
even = even.next
odd = odd.next
odd.next = even_head
return head