无环单链表的最小字典序(Go实现)
题目来自2021腾讯实习生招聘-技术研发综合-第三次笔试题目描述:牛牛有一个无环的单链表,牛牛可以不停的旋转这个链表,比如链表:1->2->3->4,经过旋转后可以变成一下4中链表:4->1->2->33->4->1->22->3->4->11->2->3->4牛牛想找到一个旋转的链表,它表示序列的字典序最小。定义序列{a}的字典序小于序列{b}:存在一个位置j,满足对于所有的i<j,ai=bi,且a
原创
2021-04-18 23:05:40 ·
335 阅读 ·
0 评论