逆序输出?"/>
如何实现一个高效的单向链表逆序输出?
示例:以逆序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;}
}
}
更多推荐
如何实现一个高效的单向链表逆序输出?
发布评论