今天面试让做重排列表，却出现了这样的情况，我死活没想通。

题目如下：

给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为：
L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

class Solution {
public:
    void reorderList(ListNode* head) {
        if (head == nullptr) {
            return;
        }
        ListNode* slow = head;
        ListNode* fast = head;
        while (fast->next != nullptr && fast->next->next != nullptr) {
            slow = slow->next;
            fast = fast->next->next;
        }

        ListNode* mid = slow -> next;
        slow -> next = nullptr;
//cout val;
//cout << endl;

        mid = reverseList(mid);
        mergeList(head, mid);
    }
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;
        ListNode* tmp;
        while (curr != nullptr) {
            tmp = curr->next;
            curr->next = prev;
            prev = curr;
            curr = tmp;
        }
        return prev;
    }
    void mergeList(ListNode* l1, ListNode* l2) {
        ListNode* tmp;
        while (l1&& l2) {
            tmp = l1->next;
            l1->next = l2;
            l1 = tmp;

            tmp = l2->next;

            l2->next = l1;
            l2 = tmp;
        }
    }
};

line 16

1. 在注释的地方加cout val;是正确的结果。
2. 加cout << endl; 报错栈溢出。
3. 不加答案结果错误。

我是真没想通，有没有大佬指导一下？