计算链表长度,并将链表的节点保存到一个栈中,这样栈顶的节点就是要重新连接的节点 需要重连的次数为(length-1)/2,对节点进行重连 class Solution { public: void reorderList(ListNode *head) { stack<ListNode*> stk; int length = 0; ListNode* curNode = head; while(curNode!=nullptr) { //计算链表的长度 ++length; s...