LeetCode 206 反转链表

[一念]

于 2024-09-15 13:52:49 发布

阅读量86

点赞数 1

分类专栏： LeetCode hot 100 文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/jn9547/article/details/142283329

版权

LeetCode hot 100 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

LeetCode 206 反转链表

在这里插入图片描述

解答

// 定义链表节点结构体  
struct ListNode {  
    int val;  
    ListNode *next;  
    ListNode(int x) : val(x), next(nullptr) {}  
};  
  
// 迭代方法反转链表  
ListNode* reverseList(ListNode* head) {  
    ListNode *prev = nullptr;  
    ListNode *current = head;  
    while (current != nullptr) {  
        ListNode *nextTemp = current->next; // 保存当前节点的下一个节点  
        current->next = prev; // 反转当前节点的指针  
        prev = current; // 前移prev  
        current = nextTemp; // 前移current  
    }  
    return prev; // 新的头节点  
}