如何实现一个高效的单向链表逆序输出？

逆序输出？"/>

如何实现一个高效的单向链表逆序输出？

示例：以逆序A->B->C->D为例，图示如下

java实现

public void reverseLinkList() { //逆序输出链表的所有内容if (head == null || head.getNext() == null) { //当链表只有一个头节点或者只有一个结点，逆序还是原来的链表，所以直接返回 return;} else {Node p = head.getNext();Node q = head.getNext().getNext();p.setNext(null);//将第一个结点的next置为空，否则会出现一个环 
Node temp = null; 
while (q != null) {temp = q.getNext();q.setNext(p); p = q; q = temp; 
} if (q == null) { 
head.setNext(p); q = null;} 
} 
}