算法打卡 | 第2天 | 力扣328：奇偶链表

题目：力扣328：奇偶链表

给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。

第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。

请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。

你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。

示例 1:

输入: head = [1,2,3,4,5]
输出: [1,3,5,2,4]

题解

func oddEvenList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    var ji = head
    var ou = head.Next
    var ouHead = ou

    for{
        if ou == nil || ou.Next == nil{
            break
        }
        // 这里我开始写错了，直接ji = ou.Next 导致超时了
        ji.Next = ou.Next
        ji = ji.Next
        // 这里我开始写错了，直接ou = ji.Next 导致超时了
        ou.Next = ji.Next
        ou = ou.Next
    }
    ji.Next = ouHead
    return head
}

反思

第15行-第19行写错了，直接赋值的，超时了，ai的解释是

• 通过这样操作，ji 和 ou 都被改变了，并没有按照原本的逻辑保持它们分别指向奇数链表和偶数链表的节点。
• 你会丢失链表的正确结构，甚至会导致一些节点被跳过或重复连接。

！！！我还没有理解的很透彻，周末复盘在重新看一下！