力扣206:反转链表【C++】

题目分析

原题:
输入一个链表,反转链表后,输出新链表的表头。

分析:
题意非常好理解,即把一个单链表逆序。本题需要考虑的主要问题是,如何将单链表逆序。

需要特别注意的是,链表所分配到的内存是一段不连续的内存空间,因此对于单一元素的取用非常麻烦。

思路分析

思路一:堆栈法

大家对于堆栈的特性是否了解呢?堆栈的特性是“先入后出”,即先装入的元素会放在堆栈下面,后装入的元素反而在堆栈上面,因此我们可以通过一次存&取的过程实现对输入的元素逆序排列。

思路一的代码实现如下:

class Solution {
   
public:
    ListNode* ReverseList(ListNode* pHead) {
   
        stack<ListNode*>stk;//创建堆栈
        ListNode* temp=(ListNode*)malloc(sizeof(ListNode));//创建临时结点
        while(pHead){
   //“存”:遍历链表,将每个结点装入堆栈
            stk

你可能感兴趣的:(LeetCode交流,链表,堆栈,数据结构,leetcode)