328. 奇偶链表

最新推荐文章于 2024-11-01 15:19:21 发布

Marshal～

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量604

点赞数

分类专栏：刷题文章标签：链表双链表奇偶分割并发操作链表重构

本文链接：https://blog.csdn.net/M_arshal_/article/details/123561218

版权

刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

# 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