劍指offer-16-翻轉鏈表-Java

思路:遍歷整個鏈表,維護兩個節點pre和next,node.next每次都指向pre,然後這三個點同時向後移動。

public static Node reverseList(Node node){
    Node pre = null;
    Node next = null;
    while(node != null){
        next = node.next;
        node.next = pre;
        pre = node;
        node = next;
        
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章