LeeCode 206 Reverse Linked List

最新推荐文章于 2024-06-17 19:54:44 发布

wangxiaobupt

最新推荐文章于 2024-06-17 19:54:44 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏：【考研机试准备与OJ总结】

本文链接：https://blog.youkuaiyun.com/wangxiaobupt/article/details/45841863

【考研机试准备与OJ总结】专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用栈来辅助实现链表逆序的方法。通过将原始链表的元素逐个压入栈中，再从栈顶逐一弹出构建新的逆序链表，实现了链表的逆序操作。

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

题目

分析

全部存入栈里再构造一条新链表。

题解

/**
 * 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) {
        stack<int> ans;
        if(head == NULL)
            return NULL;
        while(head != NULL){
            ans.push(head->val);
            head = head->next;
        }
        
        ListNode newhead(0);
        ListNode *p = &newhead;
        ListNode *q = &newhead;
        while(ans.size() != 0){
            int value = ans.top();
            ans.pop();
            ListNode *temp = new ListNode(value);
            p->next = temp;
            p = p->next;
        }
        q = q->next;
        return q;
        
    }
};