利用头插法和递归实现链表反转

最新推荐文章于 2025-05-15 20:49:36 发布

起名字真难317

最新推荐文章于 2025-05-15 20:49:36 发布

阅读量55

点赞数

文章标签： java 链表

本文链接：https://blog.youkuaiyun.com/qq_56655312/article/details/129344646

版权

该代码示例使用Java定义了一个ListNode类，表示链表节点，并实现了链表的头插法反转功能。通过StartAdd方法，可以将新的节点插入到链表头部，从而达到反转的效果。此外，还提供了添加节点和打印链表内容的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package ListNode02;

public class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//利用头插法
    public static ListNode StartAdd(ListNode head, ListNode listNode){
        ListNode listNode1 = new ListNode(head.val);
        listNode1.next = listNode;
        listNode = listNode1;
        if (head.next !=null){
            listNode = StartAdd(head.next,listNode);
        }
        return listNode;
    }
//向链表内添加数据
    public void add(int val){
        ListNode listNode = new ListNode(val);
        if (this.next == null){
            this.next = listNode;
        }else {
            this.next.add(val);
        }
    }
//输出链表内的全部数据
    public void get(){
        System.out.println(this.val);
        if (this.next != null){
            this.next.get();
        }

    }

    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.add(2);
        head.add(3);
        head.add(4);
        head.add(5);
//反转链表
        if (head != null){
            ListNode listNode = new ListNode(head.val);
            if (head.next != null){
                listNode = StartAdd(head.next,listNode);
                listNode.get();
            }
        }

    }
}