Leetcode 刷题 (9)简单单链表:奇偶链表

题目 328. 奇偶链表 难度: 中等 题目分析: 使用原地算法,也就是不使用额外的储存空间,仅借助于额外的指针,同时遍历有限次链表完成。 解答: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def oddEvenList(self, head: ListNode) -> ListNode: # 空链表或是一个元素