牛客《剑指Offer》反转链表

最新推荐文章于 2023-10-24 10:27:13 发布

原创最新推荐文章于 2023-10-24 10:27:13 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种链表反转的方法：通过遍历原链表并依次将每个节点作为新链表的头部节点进行插入，最终实现链表的反转。提供了一个具体的C++实现示例。

摘要生成于 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 * ptmp ;
        ListNode * node = NULL;
        while(pHead != NULL ){
            ptmp  = pHead;
            pHead = pHead->next;
            ptmp ->next = node;
            node = ptmp;
            
        }
        return node;
    }
};