2021-11-09剑指offer II 024.反转链表

最新推荐文章于 2024-09-16 06:54:08 发布

疯子在辉

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量362

点赞数

分类专栏：笔记文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/m0_53679492/article/details/121230511

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何使用Java代码实现反转链表的操作。详细解释了反转链表的算法思路，并提供了具体的示例，包括单链表反转的示例输入和输出。

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

题目——反转链表java版

题目描述

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。

示例 1：
在这里插入图片描述

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
在这里插入图片描述

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

/**
 * Definition for singly-linked list.
 * 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; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
            ListNode cur = head,pre = null;
            //如果头结点不为空，一直循环
            while(cur!=null){
            	//用一个零时结点来存储头结点的下一个结点
                ListNode temp = cur.next;
                //断开连接
                cur.next = pre;
                //将结点向后移动
                pre = cur;
                cur = temp;
                
            }
            return pre;
    }
}