Leetcode 92 反转链表 【链表】

本题介绍链表里的头插法。 1.思路 1）前进到反转开始处附近 2）头插法 头插法： 1）3插到2前 2）4插到3前 3）完成2->3->4到4->3->2的反转 注意防止断链，具体方法细节在代码的注释中。 首先防止q前插导致下一循环断链，记录下q.next； 然后插入q在头部（两步）； 最后初始化下一循环p,q。 2.代码 class Solution: def reverseBetwee

>>阅读原文<<