首页 > 代码库 > 从尾到头打印链表
从尾到头打印链表
输入一个链表，从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<>(); if(listNode == null) return list; ListNode current = listNode; ListNode temp = null; ListNode next = null; while(current!=null){ next = current.next; current.next = temp; temp = current; current = next; } while(temp!=null){ list.add(temp.val); temp = temp.next; } return list; }
思路2：把节点存入到栈中，输出栈中的元素即可。
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<>(); ArrayList<Integer> arrayList = new ArrayList<>(); if(listNode == null) return arrayList; while(listNode!=null){ stack.push(listNode.val); listNode = listNode.next; } while(!stack.isEmpty()){ arrayList.add(stack.pop()); } return arrayList; }
从尾到头打印链表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。