117.info
人生若只如初见

java怎么实现单链表的反转

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

  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,表示链表已成功反转。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fe721AzsLAgdQDFU.html

推荐文章

  • java中异常类会影响性能吗

    在Java中,异常类本身不会对性能产生显著影响。异常处理机制是为了在程序运行时处理错误或异常情况,而不是为了优化性能。然而,在使用异常时,需要注意以下几点...

  • java中异常类如何避免

    在Java中,避免异常的最好方法是编写健壮的代码并遵循一些最佳实践。以下是一些建议: 预期和处理异常:使用try-catch语句来捕获和处理可能发生的异常。确保处理...

  • java中异常类有哪些常见类型

    Java中的异常类主要分为两大类:受检异常(Checked Exceptions)和非受检异常(Unchecked Exceptions)。以下是具体的异常类型:
    受检异常(Checked Except...

  • java中异常类怎么捕获

    在Java中,我们使用try-catch语句来捕获异常。当程序执行过程中遇到异常时,Java运行时系统会抛出一个异常对象。你可以使用try块来包含可能引发异常的代码,然后...

  • python中XPath属性节点怎么获取

    在Python中,可以使用@符号来获取XPath属性节点。例如,使用@attribute_name来获取元素的属性节点。
    以下是一个示例,演示如何使用XPath获取属性节点:

  • VB.Net嵌套If语句怎么使用

    嵌套If语句的使用方法与普通的If语句类似,只是在If语句中再次嵌套了一个或多个If语句。
    下面是VB.Net中嵌套If语句的基本语法:
    If condition1 Then '...

  • activity的启动流程是什么

    在Android中,Activity的启动流程大致如下: 调用startActivity(intent)方法或者startActivityForResult(intent, requestCode)方法来请求启动目标Activity。

  • mfc怎么查询输出编辑框的值

    在MFC中,可以使用GetWindowText函数来获取编辑框中的值。该函数的原型如下:
    int GetWindowText( CString& rString
    ) const; 要查询输出编辑框的值,...