面試題:單鏈表O(1)時間複雜度內刪除指定結點

        給定頭結點和指定結點,刪除指定結點在時間複雜度爲O(1)java         思路:該節點的前驅無從着手,但後繼容易得到。若該節點非末尾結點,則能夠把後繼結點複製給該節點。代碼:node.data=node.next.data;node                   node.next=node.next.next;app        若該節點爲末尾結點,即node.n
相關文章
相關標籤/搜索