weixin_44387225的博客

题目来自2021腾讯实习生招聘-技术研发综合-第三次笔试 题目描述：牛牛有一个无环的单链表，牛牛可以不停的旋转这个链表，比如链表：1->2->3->4，经过旋转后可以变成一下4中链表： 4->1->2->3 3->4->1->2 2->3->4->1 1->2->3->4 牛牛想找到一个旋转的链表，它表示序列的字典序最小。定义序列{a}的字典序小于序列{b}：存在一个位置j，满足对于所有的i<j,ai=bi,且a