摘要: 一、题目分析 题目要求逆转链表的第m到第n个之间的结点,因此思路是,讲m和n之间的结点单独拎出来作为一个单独的链表,进行逆转 然后问题退化为,逆转一个单链表。 可以采用递归的方式,每次传入上一个结点和当前结点,将当前结点指向上一个结点 然后将当前结点和下一个结点再次调用该方法 代码如下所示: 阅读全文
posted @ 2018-08-15 23:41 兜兜有糖的博客 阅读(147) 评论(0) 推荐(0) 编辑