2026年高阶语言程序设计题集编程竞赛常考算法与数据结构.docxVIP

第PAGE页共NUMPAGES页

2026年高阶语言程序设计题集：编程竞赛常考算法与数据结构

一、链表与树结构（共3题，每题10分）

1.单向链表逆序

题目（10分）：

给定一个单向链表的头节点`head`，请编写函数将其逆序，并返回新的头节点。链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

示例：

输入：`1-2-3-None`

输出：`3-2-1-None`

2.二叉搜索树中的最近公共祖先

题目（10分）：

给定一个二叉搜索树`root`和两个节点值`p`和`q`，请编写函数找到它们的最近公共祖先。二叉树节点定义如下：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

示例：

输入：`root=[6,2,8,0,4,7,9,null,null,3,5]`,`p=2`,`q=8`

输出：`6`

3.完全二叉树的最大深度

题目（10分）：

给定一个完全二叉树的头节点`roo