给定一个带头结点的单链表,请将其逆序。即若是单链表原来是head->1->2->3->4->5->6->7,那么逆序后变成head->7->6->5->4->3->2->1。

class LNode: def __init__(self): self.data = None # 数据域 self.next = None # 指针域 # 方法功能: 对单链表进行逆序 输入参数: head: 链表头结点 # 方法1: 就地逆序 def Reverse1(head): # 判断链表是否为空 if head == N
相关文章
相关标签/搜索