摘要: 1. 原题链接:https://leetcode.com/problems/reverse linked list ii/ 2. 解题思路 1. 采用头插法进行反转 2. 利用哑节点将边界case转化为一般case 3. 算法 1. head2指针用于进行头插操作的头部指针 2. 首先,将head2 阅读全文
posted @ 2020-02-14 20:56 wengle 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1. 原题链接:https://leetcode.com/problems/reverse linked list/ 2. 解题思路 1. 注意:一般情况下,反转操作需要有两个指针 2. 递归思路 1. 递归类似于栈操作的入栈和出栈,关键在于入栈哪些数据? 2. 针对这道题目,由于是反转操作,所以需 阅读全文
posted @ 2020-02-14 20:25 wengle 阅读(161) 评论(0) 推荐(0) 编辑