常见的面试算法笔试题.docxVIP

常见的面试算法笔试题

考试时间：______分钟总分：______分姓名：______

第一题

请实现一个函数`reverseList`，该函数接受一个链表的头节点`head`，并返回其反转后的链表的头节点。链表节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

ListNode():val(0),next(nullptr){}

ListNode(intx):val(x),next(nullptr){}

ListNode(intx,ListNode*next):val(x),next(next){}

};

```

假设输入链表为`1-2-3-4-5`，则函数应返回`5-4-3-2-1`。

第二题

给定一个排序的整数数组`nums`和一个整数`target`，请实现一个函数`search`，在数组中查找`target`的索引。如果`target`不在数组中，请返回`-1`。你可以假设数组中不存在重复元素。要求使用二分查找算法。

数组示例：`nums=[-1,0,3,5,9,12]`，`target=9`，函数应返回`4`。

第三题

请实现一个函数`removeDuplic