面经-字节跳动测试开发岗一面-单链表翻转

class ListNode:
val = -1
NextNode = None
def __init__(self, val):
self.val = val

def InitNode():
ValList = [1, 2, 3, 4, 5]
Head = None
leng = 0
LastNode = None
for each in ValList:
CurNode = ListNode(each)
leng = leng + 1
if LastNode != None:
LastNode.NextNode = CurNode
else:
Head = CurNode
LastNode = CurNode

Node = Head
for i in range(leng):
print(Node.val, end = '')
if Node.NextNode != None:
Node = Node.NextNode
else:
break
print('')
Node = RevNode(Head, leng)
for i in range(leng):
print(Node.val, end='')
if Node.NextNode != None:
Node = Node.NextNode
else:
break

def RevNode(Head = None, leng = -1):
pre = Head
cur = Head.NextNode
pre.NextNode = None
while cur:
tmp = cur.NextNode
cur.NextNode = pre
pre = cur
cur = tmp
return pre
InitNode()