给定一个单链表 l1​→l2​→⋯→ln−1​→ln​，请编写程序将链表重新排列为 ln​→l1​→ln−1​→l2​→⋯。例如：给定l为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

### 回答1：
可以分为以下几个步骤：

1. 找到链表的中点，将链表分为两个部分。

2. 将后半部分链表翻转。

3. 将两个链表交替合并。

具体实现可以参考下面的代码：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def reorderList(self, head: ListNode) -> None:
        """
        Do not return anything, modify head in-place instead.
        """
        if not head or not head.next:
            return
        
        # 找到链表的中点
        slow, fast = head, head
        while fast.next and fast.next.next:
            slow = slow.next
            fast = fast.next.next
        
        # 将后半部分链表翻转
        prev, curr = None, slow.next
        slow.next = None
        while curr:
            next_node = curr.next
            curr.next = prev
            prev = curr
            curr = next_node
        
        # 将两个链表交替合并
        p1, p2 = head, prev
        while p2:
            next_node1 = p1.next
            next_node2 = p2.next
            p1.next = p2
            p2.next = next_node1
            p1 = next_node1
            p2 = next_node2

时间复杂度为 $O(n)$，空间复杂度为 $O(1)$。

### 回答2：
题目要求将单链表重新排列，使得链表的第一个节点为原来的最后一个节点，第二个节点为原来的第一个节点，第三个节点为原来的倒数第二个节点，以此类推。我们可以将问题分解为三步：寻找链表中点、链表反转和合并链表。

第一步：寻找链表中点

为了找到链表中点，我们可以使用快慢指针来遍历链表。快指针每次移动两个节点，慢指针每次移动一个节点。当快指针到达链表末尾时，慢指针正好在链表中点。

第二步：链表反转

为了将链表反转，我们需要使用三个指针：当前节点（cur）、当前节点的前一个节点（pre）和当前节点的后一个节点（next）。我们从头节点开始遍历链表，对于每个节点，我们将其指向其前一个节点，然后更新 three pointers：pre指向cur、 cur指向next、 next指向cur的下一个节点。最后，我们将链表的头指针指向反转的链表的尾节点。

第三步：合并链表

现在，我们有两个反转的链表，它们的长度相差不超过1。我们可以使用两个指针，分别从每个链表的头节点开始遍历，依次交替把节点插入新的链表中。

最后，我们得到了目标链表，其中第一个节点是原来的最后一个节点，第二个节点是原来的第一个节点，以此类推。

以下是Python代码实现：

def reorderList(head):
"""
:type head: ListNode
:rtype: void Do not return anything, modify head in-place instead.
"""
if not head or not head.next:
return head

# find the middle node of the list
slow, fast = head, head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
# reverse the second half of the list
prev, curr = None, slow
while curr:
next_node = curr.next
curr.next = prev
prev = curr
curr = next_node

# merge two lists into one
p1, p2 = head, prev
while p2.next:
temp1, temp2 = p1.next, p2.next
p1.next, p2.next = p2, temp1
p1, p2 = temp1, temp2

return head

### 回答3：
题目描述：

给定一个单链表l1->l2->…->ln-1->ln，请编写程序将链表重新排列为ln->l1->ln-1->l2->…。

例如：给定l为1->2->3->4->5->6，则输出应该为6->1->5->2->4->3。

解题思路：

由题目可知，需要将链表的后半部分翻转，然后将前半部分与翻转后的后半部分依次交替连接即可。这里需要注意链表长度为奇数和偶数的情况。

步骤：

1.找到链表的中间节点，并将链表分为前半部分和后半部分。

2.将后半部分翻转。

3.将前半部分与翻转后的后半部分依次交替连接，建立新链表。

4.返回新链表的头节点。

代码实现：