当前位置:   article > 正文

开涮力扣:2.反转链表(C++栈)_反转链表为什么不能用栈

反转链表为什么不能用栈

2.给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
 

示例 1:
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

提示:

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
 

进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?

2.代码

  1. /**
  2. * Definition for singly-linked list.
  3. * struct ListNode {
  4. * int val;
  5. * ListNode *next;
  6. * ListNode() : val(0), next(nullptr) {}
  7. * ListNode(int x) : val(x), next(nullptr) {}
  8. * ListNode(int x, ListNode *next) : val(x), next(next) {}
  9. * };
  10. */
  11. #include <stack>
  12. //using namespace std;
  13. class Solution {
  14. public:
  15. List
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码领袖开发者/article/detail/62837
推荐阅读
相关标签
  

闽ICP备14008679号