java怎么实现单链表反转
短信预约 -IT技能 免费直播动态提醒
要实现单链表的反转,可以使用迭代或递归两种方法。
-
迭代法:
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; // 返回反转后的链表的头节点 }
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341