牛客网剑指offer—反转链表

描述: 输入一个链表,反转链表后,输出链表的全部元素。web 思路1: 用一个栈将链表的全部结点先保存下来,而后在赋给新的链表。 最开始就是使用的这种方法,利用了栈的特性,就是空间复杂度比较高。svg class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || p
相关文章
相关标签/搜索