java怎么实现单链表反转

   2025-02-15 4970
核心提示:要实现单链表的反转,可以使用迭代或递归两种方法。迭代法:public ListNode reverseList(ListNode head) {ListNode prev = null

要实现单链表的反转,可以使用迭代或递归两种方法。

迭代法:
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; // 返回反转后的链表的头节点}

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言