LeetCode每日一题: 24. 反转链表

今天药忘吃喽~ 2022-11-10 10:43 167阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！

### 文章目录 ###

*   *   *  题目
         *  解题思路
         *  代码
         *  执行结果
         *  公众号

### 题目 ###

*  [https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/][https_leetcode-cn.com_problems_fan-zhuan-lian-biao-lcof]

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

**示例**：

输入: 1->2->3->4->5->NULL
    输出: 5->4->3->2->1->NULL

### 解题思路 ###

这是一道比较经典的链表相关的题目，应该已经被面试官们用烂了。  
最暴力的方法，莫过于遍历一遍链表，用数组暂存一下元素，然后再反向生成一条链表用于返回。

但是比较好的方法，也是面试官想要的方法，应该就是原地翻转了。  
主要就是用三个指针，边遍历链表，边实现翻转，其实就是头插法的思路。

### 代码 ###

/** * 思路就是用三个指针，边遍历链表，边实现翻转，其实就是头插法的思路 * */
    public ListNode reverseList(ListNode head) { 
        ListNode pre = null, cur = head, next = null;
        while (cur != null) { 
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }

### 执行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

[https_leetcode-cn.com_problems_fan-zhuan-lian-biao-lcof]: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221023/e7fc36bc05fd4f2f96c66ab15dff39ee.png
[20210207183855124.JPG]: /images/20221023/7d425f2f7d274eff9030ad280e4113b0.png