Leetcode328 奇偶链表

梦想闹钟

已于 2023-08-31 17:46:32 修改

阅读量456

点赞数

分类专栏： Leetcode中等题 python 文章标签： python leetcode

于 2023-08-31 16:08:26 首次发布

本文链接：https://blog.csdn.net/qq_43199509/article/details/132605569

版权

Leetcode中等题同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

python

16 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路：分别处理奇偶，保存奇偶的第一个和最后一个节点，注意最后链接的时候需要把偶数的next去掉再拼接不然就成环了

class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if not head or not head.next or not head.next.next:
            return head

        first_odd = head
        first_even = head.next
        last_odd = head
        last_even = head.next
        current_node = first_even.next
        node_num = 3

        while current_node:
            next_node = current_node.next
            if node_num % 2 == 1:
                last_odd.next = current_node
                last_odd=current_node
            else:
                last_even.next = current_node
                last_even=current_node
            current_node = next_node
            node_num += 1
        last_odd.next=first_even
        last_even.next=None
        return first_odd