全册国内编程面试题及答案解析.docxVIP

全册国内编程面试题及答案解析

一、数据结构与算法（40分）

1.题目：给定一个单链表的头节点`head`，请反转链表，并返回反转后的链表头节点。

答案：

```java

publicListNodereverseList(ListNodehead){

ListNodeprev=null;

ListNodecurr=head;

while(curr!=null){

ListNodenextTemp=curr.next;//保存下一个节点

curr.next=prev;//反转指针

prev=curr;//前指针后移

curr=nextTemp;//当前指针后移

}

returnprev;

}

```

2.题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

答案：

```java

publicintmaxDepth(TreeNoderoot){

if(root==null){