leetcode_328

Golang:

思路：这题O(1)空间复杂度，其实只需要拆分成两个链表，然后连接下就好了

代码如下：

func oddEvenList(head *ListNode) *ListNode {
    nd1,nd2:=&ListNode{Val:0},&ListNode{Val:0}
    node1,node2,temp,flag:=nd1,nd2,head,0
    for temp!=nil{
        if flag%2==0{
            node1.Next=temp
            node1=node1.Next
        }else{
            node2.Next=temp
            node2=node2.Next
        }
        temp=temp.Next
        flag++
    }
    node2.Next=nil
    node1.Next=nd2.Next
    return nd1.Next
}

有疑问加站长微信联系（非本文作者）