leetcode题解记录-328奇偶链表（python3）

题目

奇偶链表
题目链接
官方题解

关键词

链表

代码记录

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
    	if not head or not head.next:
    		return head
    	odd=head
    	even=head.next
    	even_head=head.next
    	flag=True
    	while True:
    		if flag:
    			if even.next:
    				odd.next=even.next
    				odd=odd.next
    			else:
    				break
    		else:
    			if odd.next:
    				even.next=odd.next
    				even=even.next
    			else:
    				break
    		flag= not flag
    	even.next=None
    	odd.next=even_head
    	return head