要实现单链表的反转,可以使用迭代或递归两种方法。 迭代法: public Listnode reverseList(ListNo
迭代法:
public Listnode reverseList(ListNode head) {
ListNode prev = null; // 用于存储反转后的链表
ListNode curr = head; // 当前节点
while (curr != null) {
ListNode nextTemp = curr.next; // 保存下一个节点
curr.next = prev; // 将当前节点的next指向前一个节点,实现反转
prev = curr; // 将prev指向当前节点,为下一次迭代做准备
curr = nextTemp; // 将当前节点指向下一个节点,进行下一次迭代
}
return prev; // 返回反转后的链表的头节点
}
递归法:
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) {
return head; // 如果链表为空或只有一个节点,则直接返回
}
ListNode p = reverseList(head.next); // 递归反转除第一个节点以外的链表
head.next.next = head; // 将第一个节点的next的next指向第一个节点,实现反转
head.next = null; // 将第一个节点的next指向null,防止形成环
return p; // 返回反转后的链表的头节点
}
--结束END--
本文标题: java怎么实现单链表反转
本文链接: https://www.lsjlt.com/news/470499.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
2024-05-04
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0