leetcode_143

Golang:

思路：链表，这题最简单的思路是，链表存进数组，然后一次性解决。再复杂一点就是，链表从中间分开，后半部分反转，然后再和前半部分依照特定规律合并。这里给简单思路，个人觉得这题没必要追求空间复杂度。

代码如下：

func reorderList(head *ListNode)  {
    node:=head
    if node==nil||node.Next==nil||node.Next.Next==nil{
        return
    }
    var arr []*ListNode
    arr=append(arr, head)
    length:=1
    for node.Next!=nil{
        length++
        node=node.Next
        arr=append(arr, node)
    }
    for i:=0;i<length/2;i++{
        arr[i].Next=arr[len(arr)-1-i]
        arr[len(arr)-1-i].Next=arr[i+1]
    }
    arr[length/2].Next=nil
}

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