def ReverseList_nonrecurse(pListHead):
    """
    非递归反转链表，三个指针 pre/cur/next.
    :param pListHead:
    :return:
    """
    if pListHead == None or pListHead.next_ == None:
        return pListHead

    preNode = None
    curNode = pListHead
    reverseListHead = None

    while curNode != None:
        nextNode = curNode.next_

        if nextNode == None:
            reverseListHead = curNode

        curNode.next_ = preNode

        preNode = curNode
        curNode = nextNode

    return reverseListHead