LeetCode *** 206. Reverse Linked List

最新推荐文章于 2024-03-06 22:06:42 发布

treeshy

最新推荐文章于 2024-03-06 22:06:42 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/treeshy/article/details/51078117

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文深入探讨了链表反转的实现方式，通过定义辅助节点tail，并在遍历过程中逐个连接新节点，最终实现链表的高效反转。代码实例清晰展示了算法流程，适合初学者及进阶开发者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Reverse a singly linked list.

分析：

反转链表。设置一个tail链表，对于所求链表的每个到来的节点都利用next将tail连起来。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL)return NULL;
        
        ListNode* tail=NULL;
        ListNode* tmpHead=head;
        
        while(tmpHead!=NULL){
            ListNode *tmp=new ListNode(tmpHead->val);
            tmp->next=tail;
            tail=tmp;
            tmpHead=tmpHead->next;
        }
        
        return tail;
    }
};