寫個鏈表反轉的演算法

標籤：head   ever   lis   col   自己   個人   pre   tno   sel   

沒出去面試被打擊之前，你永遠不知道自己有多low逼，其實也不是技術不如別人，就是面試的技巧吧，去大公司面試，一般聊兩句之後覺得還可以的就會問你演算法。關於演算法，其實平時的工作中不太用得著，但是卻能考驗一個人的能力，下面就先寫一個鏈表反轉的演算法吧

    public ListNode reverseList(ListNode head) {        ListNode first = null;        ListNode current = head;        ListNode next = null;        while(current!=null){            next = current.next;            current.next= first;            first = current;            current = next;        }        return first;    }    

 

寫個鏈表反轉的演算法