成行开发笔试题.docxVIP

成行开发笔试题

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

一、请根据以下描述，用C++或Java语言实现对应的函数或类。请确保代码逻辑正确，并考虑边界情况。

1.实现一个单链表节点类。在C++中命名为`ListNode`，在Java中命名为`ListNode`。该类应包含一个整型值`val`和一个指向下一个节点的指针或引用`next`。请提供构造函数。

```c++//C++示例模板

classListNode{

public:

intval;

ListNode*next;

//请在此处补充构造函数代码

};

```

```java//Java示例模板

classListNode{

intval;

ListNodenext;

//请在此处补充构造函数代码

}

```

2.编写一个函数`reverseList`，用于反转一个单链表。输入是一个单链表的头节点`head`，输出是反转后的链表的头节点。假设链表节点类已经定义如上。请用C++或Java实现。

```c++//C++示例函数签