Go刷题之路

题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/odd-even-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结题思路

使用迭代指针遍历链表将结果分发给各个指针

代码

func oddEvenList(head *ListNode) *ListNode {
    var iterator,evenHead,oddLast,evenLast *ListNode =head,&ListNode{},&ListNode{},&ListNode{}
    if head !=nil && head.Next != nil{
        evenHead = head.Next
    }else{
        return head
    }
    var time int = 1
    for iterator != nil {
        if time%2 != 0{
            oddLast.Next = iterator
            oddLast = oddLast.Next
        }else{
            evenLast.Next = iterator
            evenLast = evenLast.Next
        }
        iterator = iterator.Next
        time++
    }
    evenLast.Next = nil
    oddLast.Next = evenHead
    return head
}

注意

在执行赋值操作时：

 if time%2 != 0{
     oddLast.Next = iterator
     oddLast = oddLast.Next
 }else{
     evenLast.Next = iterator
     evenLast = evenLast.Next
  }

不可写成

 if time%2 != 0{
     oddLast.Next，oddLast = iterator，oddLast.Next
 }else{
     evenLast.Next，evenLast = iterator，evenLast.Next
  }

由于在表达式执行时，各个变量的值已经被计算出来了。
此表达式在语句被加载的时候oddLast.Next的值被计算为nil（在给iterator赋值之前），所以在赋值之后oddLast会被赋值成nil而不是iterator.Next。