题目描述
题目说要反转链表,我用的方法比较水, 遍历链表的同时把值压到栈里,再遍历一遍赋值就好了
l看了别人的解法, 感觉自己的方法Low到爆了 T_T …
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
/
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode next;
* ListNode(int x) : val(x), next(NULL) {}
* };
/
include [HTML_REMOVED]
using namespace std;
class Solution {
public:
ListNode reverseList(ListNode h) {
stack[HTML_REMOVED] stk;
ListNode head = h;
while(head) {
stk.push(head->val);
head = head->next;
}
int i=0;
ListNode h2 = h;
while(h2) {
h2->val = stk.top();
stk.pop();
h2 = h2->next;
}
return h;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla