weixin_72953218的博客

牛客.体操队形（dfs,暴力搜索)牛客.最长上升子序列II(贪心+二分)牛客.最长公共子序列牛客.春游

做大做强，再创辉煌

然后以3作为头，将3后面的节点逆置，变成：1，2，3，1，2这样，slow=slow.next后，然后定义一个指针从头遍历，另一个从slow遍历，当slow为空结束。如果偶数的话：1 2 2 1中间节点是几（当偶数的时候中间节点，应该是能把链表均等分成两份的所以是第二个2。详细讲讲逆置操作，他的想法：之前看了很多遍都没理解，第一次的逆置（不好理解）他是为了将第一个节点指向空，然后后面才是慢慢的逆置链表。1.首先，我们要先找中间节点：1，2，3，2，1。想一个问题：链表：1，2，3，4，5。

做大做强，再创辉煌

假如两个有环，他们俩个一定会相遇，因为在环中，fast相当于比slow永远多走一步，也就是说，fast相当于在环里面一直走，slow一直保持原有的位置没有动，所以一定会相遇，所以fast的速度为2在环中会一定和slow相遇。2.链表相交 很简单思路，把A，B链表走一遍，知道长度差，然后谁长，让谁先走，然后看相不相交。要求会写，这是类的必须，其他类中的方法放到下面，内部类是必须要的，然后下面是。L是头到环入口的距离，环入口到相遇点的距离是X，M是相遇点到环的入口的距离。链表具备的头和尾指针。

141，明天下一篇

链表OJ题 过年后来道小题

嘎嘎嘎嘎