題目：分別實(shí)現(xiàn)反轉(zhuǎn)單鏈表和反轉(zhuǎn)雙鏈表的函數(shù)

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都做網(wǎng)站、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的五華網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！反轉(zhuǎn)單鏈表

思路：

（1）準(zhǔn)備兩個(gè)指針 一個(gè)是pre 一個(gè)是next，相當(dāng)于head的一前一后

（2）先讓 next 成為 head 的下一個(gè)節(jié)點(diǎn)，再將 head的next指針指向 pre（最初為null），此時(shí)head 和 next 節(jié)點(diǎn)已經(jīng)斷開聯(lián)系。

（3）pre 和 head 指針分別向下走一步，然后重復(fù)上面的操作。

舉例：

代碼實(shí)現(xiàn)：

public static Node reverseList(Node head) {
        Node pre = null;
        Node next = null;
        while (head != null) {
            next = head.next; //next是2節(jié)點(diǎn)
            head.next = pre; //讓head節(jié)點(diǎn)的next指向它的前一個(gè)節(jié)點(diǎn)
            pre = head; //pre 向下走一步
            head = next;//head向下走一步
        }
        return pre;
    }

反轉(zhuǎn)雙鏈表

與單鏈表一樣，就是連的時(shí)候要注意last指針

代碼實(shí)現(xiàn)：

public DoubleNode reverseList(DoubleNode head) {
        DoubleNode pre = null;
        DoubleNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            head.last = next;
            pre = head;
            head = next;
        }
        return pre;
    }

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站名稱：反轉(zhuǎn)單鏈表和雙鏈表【Java實(shí)現(xiàn)】-創(chuàng)新互聯(lián)
文章分享：http://weahome.cn/article/csjspc.html