全部评论
第二个啥意思?头插法?
//头节点插入法
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
分享
第一个可以用桶排
分享
两个额外变量就原地翻转链表了
分享
反转可以只用若干个临时指针就好了
分享
两个栈排序应该不难
分享
实习笔试吗?
分享
相关推荐
04-12 13:06
门头沟学院 计算机类 点赞 评论 收藏
转发
今天 10:22
门头沟学院 电子信息类 点赞 评论 收藏
转发
投递阿里云等公司10个岗位
点赞 评论 收藏
转发