leetcode 143重排链表（中等）

leetcode 143重排链表（中等）

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，
将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3.
示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

步骤：

因为链表没有下标不方便操作，所以把节点都存在列表里面，然后就是循环处理节点了，参考了官方题解。

需要注意的一点就是修改后的最后一个节点的next要指向None。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reorderList(self, head: ListNode) -> None:
        """
        Do not return anything, modify head in-place instead.
        """
        if not head:
            return []
        list=[]
        length=0
        while head:
            list.append(head)
            head=head.next
            length+=1
        i,j=0,length-1
        while i<j:
            list[i].next=list[j]
            i+=1
            if i==j:
                break
            list[j].next=list[i]
            j-=1
        list[i].next=None