双向链表逆序遍历java
时间: 2023-11-22 14:45:29 浏览: 129
双向链表,java.pdf
双向链表逆序遍历可以利用链表的prev指针,从链表的尾部开始遍历,直到遍历到链表的头部。下面是Java代码实现:
```
public void reverseDisplay() {
ListNode cur = this.last;
while(cur != null) {
System.out.print(cur.val + " ");
cur = cur.prev;
}
}
```
该方法中,我们从链表的尾部开始遍历,每次输出当前节点的值,并将当前节点指向前一个节点,直到遍历到链表的头部为止。
阅读全文