328. 奇偶链表

最新推荐文章于 2025-12-07 14:43:47 发布

原创最新推荐文章于 2025-12-07 14:43:47 发布 · 647 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

刷题专栏收录该内容

16 篇文章

订阅专栏

本文解析了一种复杂链表问题，通过实例演示如何将单链表分为奇数节点和偶数节点两部分，并实现在不改变结构的前提下进行同步操作和重新连接。适合理解链表并发操作的高级算法题解。

在这里插入图片描述
做链表的一些看起来很乱的题目：
那就将这个链表分割成两部分，试着同时操作两个链表再拼起来。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if head is None or head.next is None:
            return head
        enevhead=head.next
        odd,enev=head,enevhead
        while enev and enev.next:
            odd.next=enev.next
            odd=odd.next
            enev.next=odd.next
            enev=enev.next
        odd.next=enevhead
        return head