当前位置：网站首页>Leetcode 206. reverse chain list (2022.07.25)

Leetcode 206. reverse chain list (2022.07.25)

2022-07-26 07:29:00 【ChaoYue_ miku】

Here's the head node of the list head , Please reverse the list , And return the inverted linked list .

Example 1：

Input ：head = [1,2,3,4,5]
Output ：[5,4,3,2,1]
Example 2：

Input ：head = [1,2]
Output ：[2,1]
Example 3：

Input ：head = []
Output ：[]

Tips ：

The number range of nodes in the linked list is [0, 5000]
-5000 <= Node.val <= 5000

source ： Power button （LeetCode）

Method 1 ： iteration

C++ Submission ：

class Solution {
    
public:
    ListNode* reverseList(ListNode* head) {
    
        ListNode* prev = nullptr;
        ListNode* curr = head;
        while (curr) {
    
            ListNode* next = curr->next;
            curr->next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
};
原网站

版权声明
本文为[ChaoYue_ miku]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/207/202207260727132169.html

边栏推荐

猜你喜欢

随机推荐