【LeetCode】328.奇偶链表

最新推荐文章于 2024-05-25 23:03:49 发布

行者无疆兮

最新推荐文章于 2024-05-25 23:03:49 发布

阅读量184

点赞数

分类专栏： python 算法文章标签：奇偶链表 LeetCode

本文链接：https://blog.csdn.net/qq_30159015/article/details/88856651

版权

python 同时被 2 个专栏收录

108 篇文章 3 订阅

订阅专栏

算法

97 篇文章 1 订阅

订阅专栏

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2019/3/27
# @Author: xfLi
# The file...

"""
问题分析：
设置2个链表：odd 链表放奇数节点， even 链表放偶数节点
"""

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def oddEvenList(head):
    odd = oddHead = ListNode(0)
    even = evenHead = ListNode(0)
    cur = head
    i = 1
    while cur:  # 循环最后odd, even 都成为尾指针
        if i % 2 == 0:
            even.next = cur
            even = even.next
        else:
            odd.next = cur
            odd = odd.next
        temp = cur.next
        cur.next = None
        cur = temp
        i += 1
    odd.next = evenHead.next
    return oddHead.next