c_cpp 206.反向链接清单

Posted 2021-05-14

//使用头插入的方式，建立一个新的链表
// 12 ms
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *temp = nullptr,*nextNode = nullptr;
        while(head){
            nextNode = head->next;
            head->next = temp;
            temp = head;
            head = nextNode;
        }
        return temp;
    }
};

//使用栈的方式进行逆序
//4 ms
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head) 
            return head;
        stack<int> nodes;
        ListNode *p = head;
        ListNode *q = head;
        while(p){
            nodes.push(p->val);
            p = p->next;
        }
        while(!nodes.empty()){
            q->val = nodes.top();
            // cout << q->val << " ";
            q = q->next;
            nodes.pop();
        }
        return head;
    }
};