当前位置：网站首页>Yyds dry inventory interview must brush top101: reverse linked list

Yyds dry inventory interview must brush top101: reverse linked list

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

1. sketch ：

describe

Given the head node of a single linked list pHead( The header node has a value , For example, in the figure below , its val yes 1), The length is n, After reversing the linked list , Return the header of the new linked list .

Data range ：

requirement ： Spatial complexity , Time complexity .

For example, when entering a linked list {1,2,3} when ,

After reversal , The original linked list becomes {3,2,1}, So the corresponding output is {3,2,1}.

The above conversion process is shown in the figure below ：

#yyds Dry inventory # Interview must brush TOP101： Reverse a linked list _ Linked list _04

Example 1

Input ：

Return value ：

Example 2

Input ：

Return value ：

explain ：

       
        Empty linked list will output empty 
      
1.

2. Code implementation ：

       
       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.

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/206/202207251832065164.html

当前位置：网站首页>Yyds dry inventory interview must brush top101: reverse linked list

Yyds dry inventory interview must brush top101: reverse linked list

边栏推荐

猜你喜欢

随机推荐