【追求进步】反转链表

最新推荐文章于 2025-12-19 14:28:14 发布

原创最新推荐文章于 2025-12-19 14:28:14 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

60 篇文章

订阅专栏

算法编程从入门到精通

20 篇文章

订阅专栏

本文介绍了一种使用递归方法实现链表元素从尾到头的打印，并提供了一个利用指针操作来反转链表的解决方案。通过这两种方法的学习，可以加深对链表这一数据结构的理解。

前几天做了从尾到头打印链表元素的题目，以下链接是栈的方式输出。

http://blog.youkuaiyun.com/quentain/article/details/50906099

本题还有递归的方法，补充下递归的方法。

递归解法:

public class Solution {
    ArrayList<Integer> arrayList=new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            this.printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }
}

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

本题是采用指针的方法

在线代码：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
     if(head==null){
         return null;
     }
        ListNode next = null;
        ListNode pre=null;
        while(head!=null){
          next=head.next;
          head.next=pre;
          pre=head;
          head=next;
        }
        return pre;
    }
}