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

📚博客主页：爱敲代码的小杨.

✨专栏：《Java SE语法》 | 《数据结构与算法》 | 《C生万物》

❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️

🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！

文章目录

• 1. 题目描述
• • 示例1
  • 示例2
  • 示例3
  • 提示
  • 2. 思路
  • 3.代码

    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 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; } }