反转单向链表

最新推荐文章于 2024-10-11 17:30:36 发布

C语言的好男友

最新推荐文章于 2024-10-11 17:30:36 发布

阅读量76

点赞数

分类专栏： java 试题文章标签： java 链表 Powered by 金山文档

本文链接：https://blog.csdn.net/fengxia110/article/details/128571708

版权

java 同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

试题

18 篇文章 0 订阅

订阅专栏

该文章提供了一个Java代码实现，用于反转单向非循环链表。通过定义三个指针s1、s2和s3，分别代表当前节点的前一个节点、当前节点和后一个节点，依次调整节点的next指针来达到反转链表的目的。最后，将原链表头节点的next设为空，新头节点设为原链表的尾节点。

摘要由CSDN通过智能技术生成

1.题目

有一个单向非循环链表，反转这个链表并输出。

2.代码

/**
 * Describe:反转一个单向链表
 * User:lenovo
 * Date:2023-01-05
 * Time:22:57
 */
class Node {
    int val;
    Node next;

    public Node() {

    }
    public Node(int val) {
        this.val = val;
    }
}
class MyLinkedList {
    public Node head;

    public MyLinkedList(Node head) {
        this.head = head;
    }
    public MyLinkedList() {
    }
}
public class Test {
    public static void reversal(MyLinkedList list){
        Node s1 = list.head;
        Node s2;
        Node s3;
        //链表为空
        if(list.head == null) {
            return;
        }
        //链表不为空
        s2 = s1.next;
        while(s2 != null) {
            s3 = s2.next;
            s2.next = s1;
            s1 = s2;
            s2 = s3;
        }
        list.head.next = null;
        list.head = s1;

    }
    public static void main(String[] args) {
        Node n1 = new Node(1);
        Node n2 = new Node(2);
        Node n3 = new Node(3);
        Node n4 = new Node(4);
        Node n5 = new Node(5);
        Node n6 = new Node(1);
        n1.next = n2;
        n2.next = n3;
        n3.next = n4;
        n4.next = n5;
        n5.next = n6;
        MyLinkedList myLinkedList = new MyLinkedList(n1);
        reversal(myLinkedList);
        Node cur = myLinkedList.head;
        while(cur != null) {
            System.out.print(cur.val + " ");
            cur = cur.next;
        }
    }
}