《剑指Offer》之“翻转链表”

最新推荐文章于 2023-09-02 10:03:48 发布

opooc

最新推荐文章于 2023-09-02 10:03:48 发布

阅读量138

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/opooc/article/details/79733379

版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了详细的代码实现。通过迭代方式，该算法能将输入的链表顺序反转并输出所有元素。

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

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

代码实现

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
    ListNode*    k = NULL;
    ListNode*    l = NULL;
        while(pHead!=NULL){
            k = pHead;
            pHead = k->next;
            k->next = l;

            l = k;          
        }
        return l ;
    }
};