一道关于链表的面试题:时间复杂度O(1)内将链表B借在链表A的后面
题目编码实现:将链表B借在链表A的后面。要求时间复杂度为O(1)。题意分析题目只说链表,并未说什么链表。言外之意,需要你来定义一种合适的链表结构。撇开代码的具体实现细节,这个考察你设计数据结构的能力。数据结构的设计这题用的是:循环单链表!别问我怎么想到用循环单链表,我想不到(????),是老师说的。【单链表】我们肯定先想到我们学过的最简单的:单链表!我们学过的单链表结构如...
原创
2019-09-18 20:04:05 ·
668 阅读 ·
0 评论