剑指24

最新推荐文章于 2024-11-08 23:36:48 发布

长安十二Time

最新推荐文章于 2024-11-08 23:36:48 发布

阅读量48

点赞数

分类专栏：算法文章标签：链表反转单链表递归数据结构

本文链接：https://blog.csdn.net/qq_45522163/article/details/117136292

版权

算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

剑指 Offer 24. 反转链表

题目：

在这里插入图片描述

思路：

1.用temp存放head.next，再变换指针
2.递归（想不出来，后面继续看看）

题解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        while (head != null) {
            // 自己当时一直想把temp放外面，一直写不出来————先实现功能，再进行优化
            ListNode temp = head.next;
            head.next = pre;
            pre = head;
            head = temp;
        }
        return pre;
    }
}