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

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()