leetcode328-奇偶链表（python）

最新推荐文章于 2022-07-15 17:51:18 发布

佛系调参

最新推荐文章于 2022-07-15 17:51:18 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 数据结构与算法 leetcode

本文链接：https://blog.youkuaiyun.com/yzy__zju/article/details/88070541

Python 同时被 3 个专栏收录

75 篇文章

订阅专栏

数据结构与算法

54 篇文章

订阅专栏

leetcode

40 篇文章

订阅专栏

本文介绍了一种在单链表中重新排列节点的方法，将所有奇数位置的节点放在所有偶数位置的节点之前。通过一个Solution类的oddEvenList方法实现，该方法接收一个ListNode类型的头节点，并返回重排后的链表头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if head==None or head.next==None or head.next.next==None:
            return head
        p=head.next       #偶数位
        q=head.next.next  #奇数位
        head.next=q
        tmp=p  
        while q.next:  #q.next为偶数位，说明还有偶数位
            p.next=p.next.next
            p=p.next
            q.next=q.next.next
            if q.next:
                q=q.next  #while循环结束后q.next=None
            q.next=tmp    #奇数位连接到偶数位上
            p.next=None   #偶数位最后一位连接None
        return head