【每天一道算法题】反转链表与指定区间反转链表

准备好了吗Let’s go!👀问题描述题目来源:牛客网✏️ 思路解析与题解方法一：调整链表指针，反转链表pre指针指向已经反转好的链表的最后一个节点，初始化为null；cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向头指针；next指针指向待反转链表的第二个节点，目的是保存链表，因为cur改变指向后，后面的链表则失效了，所以需要保存复杂度分析时间复杂度：O(N)，N链表的长度，遍历链表；空间复杂度：O(1)，未开辟新空间.方法二：栈利用栈先进后出的性质达到反转的目的复杂度分.