【每日一题】LeetCode——反转链表

简介: 【每日一题】LeetCode——反转链表


1. 题目描述

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

示例1



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

输出:[5,4,3,2,1]

示例2


输入:head = [1,2]

输出:[2,1]

示例3

输入:head = [ ]

输出:[ ]


提示

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

题目链接


2. 思路

判断链表是否为空,如果为空直接返回头结点


判断链表是否为一个元素,如果是直接返回头结点


将head置为null


定义两个指针,cur和curNext,cur 指向头结点的next,表示要反转的元素;curNext指向cur的next,表示要反转元素的下一个元素


使用头插法将要反转的元素插入前一个元素的前面


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) { // 链表里一个元素都没有
            return head;
        }
        if (head.next == null) { // 链表里只有一个元素
            return head;
        }

        ListNode cur = head.next; // 要反转的元素
        head.next = null;

        while (cur != null) {
            ListNode curNext = cur.next;
            // 头插法
            cur.next = head;
            head = cur;
            cur = curNext;
        }
        return head;
    }
}

运行结果:



相关文章
|
22天前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
31 1
|
29天前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
46 0
Leetcode第21题(合并两个有序链表)
|
29天前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
15 0
LeetCode第二十四题(两两交换链表中的节点)
|
29天前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
38 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
29天前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
72 0
|
29天前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
19 0
|
29天前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
14 0
|
29天前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
12 0
|
29天前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
28 0
|
3月前
|
算法
LeetCode第24题两两交换链表中的节点
这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法,通过使用虚拟节点和前驱节点技巧,实现了链表中相邻节点的交换。
LeetCode第24题两两交换链表中的节点