前端面試中常見的數據結構題

1、鏈表java 一、如何判斷一個鏈表裏有沒有環node 思路：快慢指針，一個走的快，一個走的慢，那麼若干步之後，快慢指針會相遇。web /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ var hasCycle = fu

>>阅读原文<<