2025年链表经典试题及答案.docx

2025年链表经典试题及答案

给定单链表头节点head和整数k（k≥1），要求将链表每k个节点一组进行反转，若剩余节点不足k个则保持原顺序。例如，输入链表1-2-3-4-5，k=2时，输出2-1-4-3-5；k=3时，输出3-2-1-4-5。

解题思路需分三步：首先判断当前剩余节点数是否≥k，若不足则直接返回；若满足则反转前k个节点，然后递归处理剩余部分。反转过程中需记录反转后的新头节点、原头节点（反转后的尾节点）以及下一组的起始节点。关键在于正确连接反转后的子链表与后续部分，避免断链。

Python代码实现：

```python

classListNode:

def__init_