[链表]leetcode92:反转链表 Ⅱ (medium)

题目: 题解:web [2019/12/21]一刷思路:咱们须要反转n-m次,每一次咱们将head的next节点移动到须要反转链表部分的首部,须要反转链表部分剩余节点依旧保持相对顺序便可。 为了编写代码咱们须要用pre来记录须要反转链表部分头节点的前驱节点,同时咱们也须要设置一个哑节点dummy,由于m=1时,咱们能够也有前驱节点,剩余部分看代码便可。 [2020/1/17]二刷思路:双指针法,p
相关文章
相关标签/搜索