亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java怎么刪除鏈表的倒數第N個節點

發布時間:2022-03-22 16:54:31 來源:億速云 閱讀:183 作者:iii 欄目:大數據

今天小編給大家分享一下Java怎么刪除鏈表的倒數第N個節點的相關知識點,內容詳細,邏輯清晰,相信大部分人都還太了解這方面的知識,所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來了解一下吧。

解題思路
  1. 整體思路是讓前面的指針先移動n步,之后前后指針共同移動直到前面的指針到尾部為止。

  2. 首先設立預先指針 pre,預先指針是一個小技巧,在第2題中進行了講解

  3. 設預先指針 pre 的下一個節點指向 head,設前指針為 first,后指針為 second,二者都等于 pre

  4. first 先向前移動n步

  5. 之后 first 和 second 共同向前移動,此時二者的距離為 n,當 first 到尾部時,second 的位置恰好為倒數第 n 個節點的上一個結點。

Java代碼
class Solution {
    
       public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode pre = new ListNode(0);
        pre.next = head;

        ListNode first = pre;
        ListNode second = pre;

        while (n>0){
            first= first.next;
            n--;
        }

        while (first.next != null){
            first=first.next;
            second=second.next;
        }
        second.next = second.next.next;

        return  pre.next;
    }
}

以上就是“Java怎么刪除鏈表的倒數第N個節點”這篇文章的所有內容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會為大家更新不同的知識,如果還想學習更多的知識,請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

常熟市| 汉源县| 贵德县| 荔波县| 逊克县| 贵港市| 安康市| 巩留县| 墨江| 唐山市| 大余县| 闽侯县| 梓潼县| 淮阳县| 宁波市| 安庆市| 安达市| 富川| 昭平县| 常州市| 洛扎县| 临高县| 池州市| 平定县| 松溪县| 腾冲县| 建宁县| 永川市| 偏关县| 临邑县| 河源市| 岐山县| 札达县| 皮山县| 石景山区| 井冈山市| 奉节县| 鄂州市| 平远县| 通江县| 淮阳县|