在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

java怎么实现单链表的反转

156次阅读
没有评论

共计 929 个字符,预计需要花费 3 分钟才能阅读完成。

要实现单链表的反转,可以按照以下步骤进行:

  1. 创建一个新的链表,作为反转后的链表。
  2. 遍历原链表,将每个节点插入到新链表的头部。
  3. 返回新链表作为反转后的链表。

以下是用 Java 实现单链表反转的示例代码:

class ListNode {int val;
    ListNode next;

    ListNode(int val) {this.val = val;
        this.next = null;
    }
}

public class LinkedListReverse {public static ListNode reverse(ListNode head) {ListNode newHead = null;
        while (head != null) {ListNode nextNode = head.next;
            head.next = newHead;
            newHead = head;
            head = nextNode;
        }
        return newHead;
    }

    public static void main(String[] args) {// 创建一个示例链表 1->2->3->4->5
        ListNode head = new ListNode(1);
        ListNode second = new ListNode(2);
        ListNode third = new ListNode(3);
        ListNode fourth = new ListNode(4);
        ListNode fifth = new ListNode(5);

        head.next = second;
        second.next = third;
        third.next = fourth;
        fourth.next = fifth;

        // 反转链表 
        ListNode newHead = reverse(head);

        // 打印反转后的链表值 
        ListNode currentNode = newHead;
        while (currentNode != null) {System.out.print(currentNode.val + " ");
            currentNode = currentNode.next;
        }
        // 输出结果: 5 4 3 2 1
    }
}

在上述示例代码中,我们创建了一个单链表,并使用 reverse 方法将其反转。最后,我们遍历反转后的链表,并打印每个节点的值。输出结果为 5 4 3 2 1,表示链表已成功反转。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-12发表,共计929字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 国产精品成人精品久久久 | 亚洲午夜在线 | 欧美在线视频观看 | 无码人妻精品一区二区三区夜夜嗨 | 国内精品久久久久影院老司 | 六月婷婷国产精品综合 | 成人欧美一级毛片免费观看 | 伦理片一级片 | 精品成人毛片一区二区视 | 伊人免费在线观看 | 丰满少妇被猛烈进入高清播放 | 日韩免费一区二区三区在线 | 国产成人精品亚洲日本在线观看 | 国产福利在线观看一区二区 | 日本边添边摸边做边爱的网站 | www.精品| 久久乐国产精品亚洲综合 | 在线观看亚洲免费视频 | 中文字幕欧美日韩一 | 欧美成人免费全部观看在线看 | 久久尹人香蕉国产免费天天 | 精品毛片| 日韩精品中文字幕久久 | 亚洲成色www久久网站 | 国产绿帽视频大全在线放 | 欧美特黄一免在线观看 | 好日子在线观看视频大全免费动漫 | 好吊妞这里只有精品 | 亚洲国产综合人成综合网站 | 欧美成人伊人久久综合网 | 青青久久精品 | 又爽又大又黄a级毛片在线视频 | 日韩 一级片 | 欧美激情精品久久久久久大尺度 | 国产欧美专区在线观看 | 亚洲av成人无码久久www | 开心久久婷婷综合中文字幕 | 亚洲丝袜在线观看 | 韩国av | 日韩精品另类天天更新影院 | 18岁日韩内射颜射午夜久久成人 |