面试官:讲一下 Java GC。
我:额。。
面试官:写个代码,翻转单链表。
我:(忘记单链表是什么了)链表节点之间是双向链接的吗?
面试官:(黑人问号脸)单链表啊!
我:可以每次遍历找到链表最后一个节点,放到新链表的结尾。
面试官:时间复杂度是多少??
我:不会。。(好想找个地缝钻下去)
面试官:讲一下 Java GC。
我:额。。
面试官:写个代码,翻转单链表。
我:(忘记单链表是什么了)链表节点之间是双向链接的吗?
面试官:(黑人问号脸)单链表啊!
我:可以每次遍历找到链表最后一个节点,放到新链表的结尾。
面试官:时间复杂度是多少??
我:不会。。(好想找个地缝钻下去)