国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

算法通關村第二關——兩兩交換鏈表中的節(jié)點問題解析

這篇具有很好參考價值的文章主要介紹了算法通關村第二關——兩兩交換鏈表中的節(jié)點問題解析。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

算法通關村第二關——兩兩交換鏈表中的節(jié)點問題解析,算法,鏈表,數(shù)據(jù)結構文章來源地址http://www.zghlxwxcb.cn/news/detail-643684.html

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while(temp.next != null && temp.next.next != null){
            ListNode p1 = temp.next;
            ListNode p2 = temp.next.next;
            temp.next = p2;
            p1.next = p2.next;
            p2.next = p1;
            temp = p1;
        }
        return dummyHead.next;
    }
}

到了這里,關于算法通關村第二關——兩兩交換鏈表中的節(jié)點問題解析的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。如若轉載,請注明出處: 如若內(nèi)容造成侵權/違法違規(guī)/事實不符,請點擊違法舉報進行投訴反饋,一經(jīng)查實,立即刪除!

領支付寶紅包贊助服務器費用

相關文章

  • 算法通關村第二關——終于學會鏈表

    算法通關村第二關——終于學會鏈表

    LeetCode206 給我們單鏈表的頭結點head,請你反轉鏈表,并返回反轉后的鏈表,如圖所示: 本題有兩種方法,分別為 建立虛擬頭結點輔助反轉 以及 直接操作鏈表實現(xiàn)反轉 ,兩種方法我將逐一分析講解。 首先從名字分析一下這種方法,虛擬頭結點,顧名思義,我們可以建立一個

    2024年02月15日
    瀏覽(27)
  • 兩兩交換鏈表中的節(jié)點【鏈表】

    Problem: 24. 兩兩交換鏈表中的節(jié)點 假如要交換1號節(jié)點和2號節(jié)點: 0-1-2-3變成 0-2-1-3就行了。 時間復雜度: O ( n ) O(n) O ( n ) 空間復雜度: O ( 1 ) O(1) O ( 1 )

    2024年02月01日
    瀏覽(22)
  • 鏈表-兩兩交換鏈表中的節(jié)點

    給定一個鏈表,兩兩交換其中相鄰的節(jié)點,并返回交換后的鏈表。 你不能只是單純的改變節(jié)點內(nèi)部的值,而是需要實際的進行節(jié)點交換。

    2024年01月16日
    瀏覽(25)
  • 算法通關村第二關,終于學會反轉鏈表!

    文章目錄 一、反轉鏈表 總結 提示:以下是本篇文章正文內(nèi)容,下面案例可供參考 反轉鏈表主要是用三個指針,一個指針指向空,一個指向head第一個節(jié)點,一個在循環(huán)做的臨時變量,在循環(huán)設置這個指針不用考慮head為空的情況,然后在循環(huán)改變指向后,向前移動一步,然后

    2024年02月14日
    瀏覽(22)
  • 兩兩交換鏈表中的節(jié)點

    兩兩交換鏈表中的節(jié)點

    ?你存在,我深深的腦海里~ 這個題有點類似于反轉一個單鏈表,不同的地方在于這個題不全反轉,所以我們不同的地方在于此題多用了一個prve指針保存n1的前一個節(jié)點,以及頭的改變,用newhead保存一個新的頭,其他都大同小異,參考:反轉一個單鏈表 個人主頁:Lei寶啊 愿所

    2024年02月12日
    瀏覽(21)
  • 算法刷題Day4 兩兩交換鏈表中的節(jié)點+刪除鏈表的倒數(shù)第N個結點+鏈表相交+環(huán)形鏈表

    使用dummy節(jié)點可以極大地簡化過程 有個地方折磨了我有一會兒,是粗心導致的,而且提示的錯誤也很難發(fā)現(xiàn)是哪里導致的。就是在case為 head = [1], n = 1 時,最后釋放了 tmp 之后(此時 tmp 剛好指向 head ,我還 return head; ,意思就是操作了已經(jīng)被我釋放的內(nèi)存, leetcode 就報錯了

    2024年02月09日
    瀏覽(26)
  • 24. 兩兩交換鏈表中的節(jié)點

    24. 兩兩交換鏈表中的節(jié)點

    2024年02月07日
    瀏覽(34)
  • 算法通關村第二關——終于學會鏈表反轉了

    算法通關村第二關——終于學會鏈表反轉了

    ?方法一:建立虛擬頭結點輔助反轉 創(chuàng)建一個虛擬頭節(jié)點,獲取鏈表中每個節(jié)點,用虛擬頭節(jié)點指向這個節(jié)點,并在鏈表中刪除, 方法二:直接操作鏈表實現(xiàn)反轉 記錄當前節(jié)點(cur),前驅節(jié)點(pre),后繼節(jié)點(next),先將當前節(jié)點的下一個節(jié)點指向前驅節(jié)點,然后將當前節(jié)點賦給前

    2024年02月14日
    瀏覽(28)
  • 【LeetCode熱題100】【鏈表】兩兩交換鏈表中的節(jié)點

    題目鏈接:24. 兩兩交換鏈表中的節(jié)點 - 力扣(LeetCode) 實際上是兩個兩個一組顛倒順序,可以用k=2使用【LeetCode熱題100】【鏈表】K 個一組翻轉鏈表-CSDN博客 但可以更簡單,就先看兩個,先取第二個的指針,遞歸顛倒第二個后面的節(jié)點,鏈接到第一個節(jié)點上,然后把第一個節(jié)

    2024年04月13日
    瀏覽(28)
  • LeetCode24.兩兩交換鏈表中的節(jié)點

    力扣題目鏈接

    2024年01月20日
    瀏覽(28)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領取紅包,優(yōu)惠每天領

二維碼1

領取紅包

二維碼2

領紅包