双向链表逆置Java
时间: 2024-08-08 15:00:34 浏览: 36
双向链表逆置(Reversing a Doubly Linked List)是指将双向链表中的节点顺序反转,使得原本的头结点变为原来的尾结点,而尾结点变为了新的头结点。在Java中,我们可以利用迭代或递归的方式实现这个操作。这里提供一个简单的迭代方法:
```java
public class ListNode {
int val;
ListNode prev;
ListNode next;
// 构造函数
ListNode(int val) {
this.val = val;
this.prev = null;
this.next = null;
}
}
public class Solution {
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) { // 基线条件:空链表或只有一个元素
return head;
}
ListNode current = head; // 初始化当前指针
ListNode temp = null; // 中间辅助指针
while (current != null) { // 循环直到遍历完整个链表
temp = current.prev; // 将temp设置为当前节点的前一个节点
current.prev = current.next; // 更新当前节点的prev指向前一个节点
current.next = temp; // 更新当前节点的next指向temp
// 移动指针到下一个节点
current = current.prev; // 当前节点变成上一个节点
}
// 如果原头结点不是新的头结点,则交换它们
if (temp != null) {
head = temp.prev;
}
return head;
}
}
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)