328. Odd Even Linked List

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30897079

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/captain-dl/p/10662925.html

本文分享了一种链表操作技巧——将链表中的奇数位置节点与偶数位置节点分离的方法，并给出了详细的代码实现及解析。通过此方法，读者可以更好地理解链表的数据结构及其操作方式。

题目来源：

自我感觉难度/真实难度：

题意：

分析：

自己的代码：

class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if head is None or head.next is None:
            return head
        odd,even,evenHead=ListNode(0),ListNode(0),ListNode(0)
        odd=head
        even=odd.next
        evenHead=even
        while even is  not None and even.next is not None:
            odd.next=even.next
            odd=odd.next
            even.next=odd.next
            even=even.next
        odd.next=evenHead
        return head