2026年数据结构与算法Python实现常见数据结构与算法实操题集.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法：Python实现常见数据结构与算法实操题集

一、单链表（4题，每题5分）

1.题目：

编写Python代码，实现单链表反转。输入一个单链表的头节点，输出反转后的单链表的头节点。

参考答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_linked_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

通过迭代的方式，依次将当前节点的`next`指针指向前一个节点，实现链表反转。关键在于维护三个指针：`prev`（前驱节点）、`current`（当前节点）、`next_node`（后继节点）。

2.题目：

编写Python代码，实现判断一个单链表是否为回文链表。假设链表节点存储的是数字字符，例如`121`是回文，`123`不是。

参考答案：

python

defis_palindrome(head):