分类：栈反转链表

2021
02-20

Java 利用栈来反转链表和排序的操作

栈是一个特殊的数据结构，特点是先进后出(FirstInLastOut简称FILO)，这种特殊的数据结构，可以用在对链表做反转中，或者字符串逆序，因为要把头变成尾，尾变成头，栈这种结构最合适不过了，下面来看看如何用栈来做链表的反转。packagecom.xxx.algorithm.sort;importjava.util.Stack;publicclassLinkedListReverse{publicstaticNodereverseLinkedList(Nodehead){Stack<Node>stack=newStack<Node>();while(head... 继续阅读 >