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 GUI库(如Swing或JavaFX)来创建用户界面,并使用Java文件IO操作来读取和写入文本文件。
    下面是一个使用Swing...

  • Java touppercase方法怎么使用

    Java中的toUpperCase()方法用于将字符串中的所有字母转换为大写形式。使用方法如下: 使用String类的toUpperCase()方法:该方法只能用于String类型的对象。

  • java交流功能怎么实现

    要实现Java的交流功能,可以采用以下步骤: 创建一个Java程序,用于实现交流功能的逻辑。
    使用Socket编程来建立与其他Java程序的通信连接。可以使用ServerS...

  • java中case的用法是什么

    在Java中,case是用于在switch语句中匹配某个值的一种方式。switch语句根据某个表达式的值,从多个选项中选择一个执行。
    case关键字后面跟着一个常量值或常...

  • 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; 要查询输出编辑框的值,...