面试真题(一)

开始汇总面试碰到的代码题，为保密起见，不透露公司名字，但会把所有的编程题都记录下来，每一篇代表一家公司，我会尽量整理得快一点。

60分钟，10道单选+5道不定项选择+若干道填空+2道改错+1道编程。

1、给定一个链表，返回链表逆置后的结果。

思路：简单的链表逆置题，我一开始以为是逆序输出链表的值，想都没想就把链表给入了栈。。。后来发现没法改，只好在栈的基础上实现逆置，挺傻的。个人觉得它想要的答案应该是就地逆置。

//因为LeetCode有原题,所以就直接用了

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(!head||!head->next) return head;
ListNode* prev=head;
head=head->next;
prev->next=nullptr;
while(head!=NULL){			//这里实际情况判断写成while(head)就可以了
ListNode* p=head->next;
head->next=prev;
prev=head;
head=p;
}
return prev;
}
};