328. Odd Even Linked List [Medium] 135246

木木歹朱

于 2019-04-28 11:03:00 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921192

本文深入探讨了OddEvenLinkedList算法的实现细节，分享了一个工程师在解决该问题时遇到的常见陷阱，即在合并奇偶链表时的指针操作错误，并提供了正确的解决方案。

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

328. Odd Even Linked List

这么简单的题竟然卡了半天，原因是最后merge的时候写成了p1.next=haed.next，啥了吧head.next已经不是第二个了。

# 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 or head.next == None or head.next.next == None:
            return head
        p1 = head
        p2 = p2head = head.next
        while p2 and p2.next:
            p1.next = p2.next
            p1 = p1.next
            p2.next = p1.next
            p2 = p2.next
        p1.next = p2head
        return head