当前位置：网站首页>＃yyds干货盘点＃面试必刷TOP101：反转链表

＃yyds干货盘点＃面试必刷TOP101：反转链表

2022-07-25 18:38:00 【51CTO】

1.简述：

描述

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

数据范围：

要求：空间复杂度，时间复杂度。

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

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

以上转换过程如下图所示：

#yyds干货盘点# 面试必刷TOP101：反转链表_链表_04

示例1

输入：

返回值：

示例2

输入：

返回值：

说明：

       
       空链表则输出空
      
1.

2.代码实现：

       
       import java.util.*;
       
/*
       
public class ListNode {
       
    int val;
       
    ListNode next = null;
       
    ListNode(int val) {
       
        this.val = val;
       
    }
       
}*/
       
public class Solution {
       
    public ListNode ReverseList(ListNode head) {
       
         if(head == null){
       
            return head;
       
        }
       
        ListNode pre = null;
       
        ListNode cur = head;
       
        while(cur != null){
       
            ListNode next = cur.next;
       
            cur.next = pre;
       
            pre = cur;
       
            cur = next;
       
        }
       
        return pre;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.