今天投递一家，感觉普通院校也开始走流程了，多来点小公司给我投吧秋秋了，另外祝大家中秋节快乐！#牛客创作赏金赛#

#牛客在线求职答疑中心# 中核五局线上面试

时间复杂度O(n)，空间复杂度O(1)。需要3个指针，t指向上一个节点，tt指向当前节点，当前节点的next改变指向，ttt记录下一个节点if(head==nullptr || head->next==nullptr) return head; // 链表为空或者只有一个节点        ListNode *t=head,*tt=head->next;        bool sign=true; // 标记第一次改变指向时，尾巴节点的next设为nullptr        while(tt!=nullptr){            ListN...