#coding=utf-8
class Node(object):
#节点
def __init__(self,elem):
self.next=None
self.elem=elem
class SingleListLink(object):
"""单链表反转"""
def __init__(self,node=None):
self.head=node
def reversed(self):
pre=self.head
cur=pre.next
if cur==None:
return pre
pre.next=None
while cur:
tmp=cur.next
cur.next=pre
pre=cur
cur=tmp
return pre
单链表反转single_link_list_reversed(python)
最新推荐文章于 2021-02-05 07:55:17 发布