Leetcode 每日一题——328. 奇偶链表

328. 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。

链表操作还是相对简单的，就是插入、删除以及交换节点这些操作的组合，用双指针思路实现的代码如下（Python版）：

# 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 not head or not head.next:
            return head
        leftNode=head
        rightNode=head.next
        while(rightNode and rightNode.next):

            tmpNext=leftNode.next
            leftNode.next=rightNode.next
            rightNode.next=rightNode.next.next
            leftNode.next.next=tmpNext

            leftNode=leftNode.next
            rightNode=rightNode.next
        return head

运行效果：

效果比较一般，官方给的解法是将两个链表拆开，然后再合并。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/odd-even-linked-list