LeetCode--反转链表_leetcode 反转链表

作者：爱喝兽奶帝天荒 | 2024-07-26 14:48:15

踩

leetcode 反转链表

方法一：

本题还是关于链表的基本操作，先定义一个空链表用来存储反转后的数据。

定义temp来防止寻找不到原链表，然后将原链表中的值依次放入新链表头结点，返回新链表。


class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* newHead=nullptr;
        while (head != nullptr) {
        ListNode* temp = head->next;
        head->next = newHead;
     
        newHead = head;
        head = temp;
    }
    return newHead;
 
    }
};

后续将补充用数据结构--栈来解决此问题，根据栈中元素后进先出的原则，很容易可以将此题解答出来。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/爱喝兽奶帝天荒/article/detail/885835