大佬们好 我造航母回来了

第二个啥意思？头插法？ //头节点插入法 class Solution { public: ListNode* reverseList(ListNode* head) { if(!head || !head->next) return head; ListNode* dummy=new ListNode(0); ListNode* cur=dummy; //代替头节点进行移动，每次插入的时候head->next=cur->next;cur->next=head; while(head){ ListNode* next=head->next; head->next=cur->next; cur->next=head; head=next; } return dummy->next; } };

实习笔试吗？

两个栈排序应该不难

反转可以只用若干个临时指针就好了

两个额外变量就原地翻转链表了

第一个可以用桶排

大佬不是腾讯的吗，怎么还面sxf

有规定用几个栈吗，如果不限制的话用归并就行了

一个临时节点就是申请一个dummy节点，然后就地反转。指针需要多个。

这么少？什么时候投的简历

第一题单调栈，第二题递归可以