当前位置：首页 > news >正文

LeetCode100之反转链表(206)--Java

news 2025/6/27 4:51:27

1.问题描述

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

示例1

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2

输入：head = [1,2]
输出：[2,1]

示例3

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

提示

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

难度等级

简单

题目链接

2.解题思路

这道反转链表的题目属于简单题目，我们就短话短说，快速解决吧。

首先，判断链表是否为空或者只有一个元素，若链表为空或只有一个元素，直接返回即可。

        if(head == null || head.next == null){return head;}

接着，我们就可以开始反转链表了。首先，我们需要定义一个指针来存储前一个节点，以及一个指针用来遍历当前节点。

        //前一个节点ListNode pre = null;//当前节点ListNode cur = head;

我们反转的基本步骤:

先用一个临时指针存储当前节点的下一个节点;

            //临时存储下一个节点ListNode temp = cur.next;

然后将当前节点的next指针指向前一个节点;

            //修改当前节点的下一个节点为上一个节点cur.next = pre;

再将前一个节点的指针指向当前节点;

            //更新上一个节点pre = cur;

最后将当前指针更新为临时指针中存储的节点;

            //更新当前节点cur = temp;

我们用一个while循环来遍历反转，直到反转到链表末尾为止。

反转完成后，将新的链表头返回即可。

        return pre;

3.代码展示

/*** 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) {if(head == null || head.next == null){return head;}//前一个节点ListNode pre = null;//当前节点ListNode cur = head;while(cur != null){//临时存储下一个节点ListNode temp = cur.next;//修改当前节点的下一个节点为上一个节点cur.next = pre;//更新上一个节点pre = cur;//更新当前节点cur = temp;}   return pre;}
}