2018年8月31日
【leetcode】92 Reverse Linked List II
摘要： 题目说明 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 解法1 首先遍历到m的前一个结点，由于m点可能处理第一个位置，所以需要创建虚拟头结点，指向m结点，然后反转[m,n]的结点。 反转结点： 1、记录当前点的下一个结点，防止下一点位置丢失 2、当前点的下一个结点指向前一个结点 3、前一 阅读全文
posted @ 2018-08-31 07:26 JESSET 阅读(107) 评论(0) 推荐(0) 编辑