BM14 链表的奇偶重排

描述

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。

注意是节点的编号而非节点的数值。

数据范围：节点数量满足 0 \le n \le 10^50≤n≤105，节点中的值都满足 0 \le val \le 10000≤val≤1000

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

 

 第一次看错了，以为是将链表 按奇偶重排，最后仔细看了一下 发现是将 奇 偶 位的重排：

整体思路就是，创建个双指针，一个指向奇头，一个指向偶头，

上代码：

class Solution:

    def oddEvenList(self , head: ListNode) -> ListNode:

        if head ==None:

            return head

        #创建双指针，一个奇数位头，一个指向偶数位的头  

        even=head.next #开头指向第偶数的第一个节点

        evenhead=even  #指向头结点的下一个节点，指向even开头

        odd=head #开头指向奇数位的第一个节点

        while even and even.next:

            odd.next=even.next #奇数头结点连接even的下一个节点就是下一个 奇数位的节点

            odd=odd.next

            even.next=odd.next #偶数为节点连接奇数为节点的下一个节点 就是偶数位的节点

            even=even.next

        odd.next=evenhead #循环完成后，将偶数位的头即  even的头 evenhead

        return head