[leetcode] 홀짝 연결 리스트

328. Odd Even Linked List
     링크텍스트

홀수번째 노드들을 앞에 위치시키고, 짝수번째 노드들을 그 뒤에 위치시킨 리스트를 만드는 문제이다.

class Solution(object):
	def oddEvenList(self, head):
    	if not head:
        	return head
        
        odd = head			# 홀수번째 노드들 리스트
        even = head.next	# 짝수번째 노드들 리스트
        
        link = even			# 홀수번째 노드 리스트 + 짝수번째 노드 리스트를 더할 노드
        
        while even and even.next:
        	odd.next = odd.next.next
            odd = odd.next
            
            even.next = even.next.next
            even = even.next
        odd.next = link					# 홀수 리스트 뒤에 짝수 리스트를 붙임
        
        return head