面试真题(一)

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

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;    }};