全部评论
第二个啥意思?头插法?
//头节点插入法
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;
}
};
分享
第一题单调栈,第二题递归可以
分享
联想
官网直投
这么少?什么时候投的简历
分享
一个临时节点就是申请一个dummy节点,然后就地反转。指针需要多个。
分享
有规定用几个栈吗,如果不限制的话用归并就行了
分享
大佬不是腾讯的吗,怎么还面sxf
分享
第一个可以用桶排
分享
两个额外变量就原地翻转链表了
分享
反转可以只用若干个临时指针就好了
分享
两个栈排序应该不难
分享
实习笔试吗?
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发