【牛客刷题】每日一练—反转链表

清疚 2024-04-06 10:53 82阅读 0赞

> hello，进来的小伙伴们，你们好耶！
> 
> 系列专栏：【牛客刷题】
> 
> 作者简介：一名大三在读的科班Java编程小白，学会沉淀，冲击大牛！
> 
> 本篇内容：在线OJ题——反转一个单链表
> 
> 给大家推荐一个超级好用的刷题网站——牛客网！
> 
> [点击链接注册，开启刷题之路！][Link 1]

![5b21244ea2014d18bb555934fefc520f.png][]

## 反转链表： ##

#### 问题描述 ####

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\\leq n\\leq10000≤n≤1000

要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表\{1,2,3\}时，

经反转后，原链表变为\{3,2,1\}，所以对应的输出为\{3,2,1\}。

![d7d06249fd784ad4991a0b36b9080815.png][]

### 示例1 ###

输入：

{1,2,3}

返回值：

{3,2,1}

### 示例2 ###

输入：

{}

返回值：

{}

说明：

空链表则输出空

public class Solution {
        public ListNode ReverseList(ListNode head) {
               if(head == null){//没有一个节点的情况
                return null;
            }
            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;  
        }
    }

运行结果：

![e10e0634eb724acfa1edb9b57d7ac489.png][]

[Link 1]: https://www.nowcoder.com/link/pc_csdncpt_lc_c
[5b21244ea2014d18bb555934fefc520f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/7b01927192ea437bbeb4c8266346e2ee.png
[d7d06249fd784ad4991a0b36b9080815.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/b79bac6268404d668932fe6a8f7cd515.png
[e10e0634eb724acfa1edb9b57d7ac489.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/81e946c00d99462aa1e7814bb17c8acd.png