题解 | #链表的奇偶重排#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param head ListNode类
# @return ListNode类
#
class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        # write code here
        # 处理边界条件
        if not head:
            return None
		#将头节点赋值给ji，头节点的下一个节点赋值给o
        ji = head
        o = head.next
		#定义2个指针遍历奇数节点和偶数节点
        pji = ji
        po = o
	#当偶数节点为真，并下一个节点也为真的时候，取偶数节点的下一位为奇数节点的下一位，并移动奇数节点到最新位置
	#移动偶节点，取偶数节点为最新奇数节点的下一位为最新位，将偶数节点移动到最新位置
        while po and po.next:
            pji.next = po.next
            pji = pji.next
            po.next = pji.next
            po = po.next
	#将奇数的末尾指向偶数的头节点
        pji.next = o
        return ji