leetcode-92. 反转链表 II（java实现）
这道算法题是在快手技术二面的时候问的一道题目，当时要求手写出来并讲解每一行的意思，其实这道题大概可以分为三个思路：
1.m之前的节点构成链表；
2.反转m->n链表；
3.m-1的节点指向n，而m的节点指向n+1;
总共分为以上三步，大家是不是更好的理解一些，比如以上示例：
1.m之前的节点构成链表，只有一个节点，也就是1；
2.反转2->3->4变为2<-3-<-4;
3.m-1的节点指向n，也就是1->4,m的节点指向n+1，也就是2->5，所以最终链表的顺序.
原创
2020-09-16 15:32:10 ·
424 阅读 ·
0 评论
关注
分享
扫一扫