初学算法的小菜鸡 - 自学笔记 (第十一天): 链表相关算法(一) 反转链表Leetcode 206题
Leetcode题目链接t题目描述:给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]不计内存代价暴力解法通常能够想到的最直接进行反转链表的方法就是重新创建一个新的链表从而完成反转的操作,而且题目中也没有限制其空间复杂度为O(