示例:以逆序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;
}
}
}