206. Reverse Linked List （链表）

https://leetcode.com/problems/reverse-linked-list/description/

题目： 反转链表

思路： 用一个栈，实现反转。（栈保存val就行，不能保存为链表节点）。。。。

/** * 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>s;        ListNode *temp=head;        while(temp!=NULL)        {            s.push(temp->val);temp=temp->next;        }        temp=head;        while(!s.empty())        {            temp->val=s.top();            temp=temp->next;            s.pop();        }        return head;    }};