143. 重排链表（头-＞尾-＞头-＞尾）

0. 题目

1. 线性表存储节点 o(n) o(n)

class Solution:
    def reorderList(self, head):
        if not head:
            return
        # 线性表存储节点
        vec = list()
        node = head
        while node:
            vec.append(node)
            node = node.next
        
        i, j = 0, len(vec) - 1
        while i < j:
            vec[i].next = vec[j]
            i += 1
            if i == j:
                break
            vec[j].next = vec[i]
            j -= 1
        #最后指向None
        vec[i].next = None

2. 寻找链表中点 + 链表逆序 + 合并链表