#位序

数据结构:使用栈对链表元素位序进行反转

给定一个链表,业务需求:使用栈将链表中元素的次序进行反转。输入:List=3->2->1输出:1->2->3输入:9->7->4->2输出:2->4->7->9算法过程:算法复杂度:O(n)1、遍历列表,将所有节点推到栈上。2、遍历栈,并依次从栈顶弹出元素用相...