posts - 27, 
comments - 3, 
trackbacks - 0


          
	

          

          
	
					


          
	
	解法見何海濤的博客：http://zhedahht.blog.163.com/blog/static/254111742008053169567/

          我想到的是逆轉鏈表再遍歷的方法，理論上也是O(n)，但是需要來回逆轉兩次。。
          這個題的解法也揭示了鏈表隱含的一個屬性：長度。
          如果有環又該怎么辦？
          
	
          posted on 2011-01-31 11:16 Jeff Lee 閱讀(203) 評論(0)  編輯  收藏  所屬分類: algorithm 
          

          







          
	    
    




          





          


          

	
          
		
          
				
		
	
		
          
		
		
          只有注冊用戶登錄后才能發表評論。
          
		
          
			
		
          
			
		
          
		
		
          
		


          

		          		
		
          
		
          			
		
		
		
		
          
		
          
		
		
          
		
          
			網站導航:
		
		
          
		
          
			


		
          	
		
          
			 
		
          
		
          
			
		
          
		
          
			
				
		
          		
	
          	

          



          

				

          

          
	
		
          
			
          			
			
          
	
          
		
          <2011年1月>
          
	
          日一二三四五六
          2627282930311
          2345678
          9101112131415
          16171819202122
          23242526272829
          303112345
          

          

			

          常用鏈接
          


          留言簿(1)
          




		
          隨筆分類
          
		
				
			
	
		
          隨筆檔案
          
		
				
			
	




          搜索
          

            
	
          • 
		
          •  
	
            • 

          


          最新評論
	
          

          
	
			
		

          


          閱讀排行榜
          



          評論排行榜
          


          
	

          




    







          
        
	




主站蜘蛛池模板：
襄城县|
西峡县|
澎湖县|
天台县|
临澧县|
垣曲县|
古浪县|
织金县|
江山市|
肃南|
宿松县|
喜德县|
新巴尔虎左旗|
鲁甸县|
麻栗坡县|
南部县|
襄汾县|
克什克腾旗|
黎平县|
梁山县|
皮山县|
琼海市|
淅川县|
阿尔山市|
东光县|
雷山县|
永丰县|
尚志市|
台湾省|
陆丰市|
京山县|
根河市|
西和县|
黑山县|
贵州省|
拉孜县|
延安市|
新乐市|
通化市|
阿拉善左旗|
吉安市|