leetcode-反转链表(方法总结)

题目描述:给定一个链表,将链表进行反转。java 示例1:node 输入:1->2->3->4->5->NULL函数 输出: 5->4->3->2->1->NULL性能 题目理解:首先先接收一个链表,而后根据链表的性能进行反转。this 解法1:借助栈的后进先出的功能,先扫描一遍链表,在栈中保存每一个节点的值,而后再从头至尾遍历,将栈中的元素按次序弹出赋给链表的节点,时空复杂度都是O(n).指针
相关文章
相关标签/搜索