LeetCode--328. Odd Even Linked List（奇偶链表）Python

最新推荐文章于 2024-08-06 11:48:57 发布

原创最新推荐文章于 2024-08-06 11:48:57 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种链表操作算法，将链表中的奇数位置节点与偶数位置节点分开，通过创建两个独立的链表，分别存放奇数位置和偶数位置的节点，并在遍历结束后将两者连接起来，最终返回调整后的链表。

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

题目：

给定一个链表，将链表中奇节点放在前，偶节点放在后，返回调整后的链表。

解题思路：

对链表进行遍历，遍历过程中，将奇节点放在一个链表中，偶节点放在一个链表中。最后将这两个链表连接起来。

代码（Python）：

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

class Solution(object):
    def oddEvenList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head==None:
            return None
        length = 0
        left = ListNode(0)
        head0 = left
        right = ListNode(0)
        head1 = right
        while(head):
            length = length+1
            if length%2==1:
                left.val = head.val
                left.next = ListNode(0)
                left = left.next
                head = head.next
            else:
                right.val = head.val
                right.next = ListNode(0)
                right = right.next
                head = head.next
        left.val = head1.val
        left.next = head1.next
        
        head1 = head0
        while(head1):
            if head1.next.next==None:
                head1.next = None
                break
            head1 = head1.next
        
        return head0