5 -> 1 -> 2 -> 3
提供参考思路,时间复杂度O(n), 空间复杂度O(1)
1. 找链表的最小值,比如1,指针为lo,count=1
2. 找lo前面的最小值为5,查找一次就ok
3. 从lo开始往后找,找lo后面的最小值为2,对比2和5,比前面的最小值5小,count++,lo设置为2,重复第3步
4. 如果第3步中向后遍历的值比5大,可以结束了,答案就是 链表长度-count。