成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode24 Swap Nodes in Pairs 交換鏈表中相鄰兩個(gè)節(jié)點(diǎn)

GT / 699人閱讀

摘要：題目要求翻譯過來就是將鏈表中相鄰兩個(gè)節(jié)點(diǎn)交換順序，并返回最終的頭節(jié)點(diǎn)。思路這題的核心解題思路在于如何不占用額外的存儲(chǔ)空間，就改變節(jié)點(diǎn)之間的關(guān)系。

題目要求 
Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

翻譯過來就是：將鏈表中相鄰兩個(gè)節(jié)點(diǎn)交換順序，并返回最終的頭節(jié)點(diǎn)。

思路

這題的核心解題思路在于如何不占用額外的存儲(chǔ)空間，就改變節(jié)點(diǎn)之間的關(guān)系。我們設(shè)置了一個(gè)節(jié)點(diǎn)pre，為當(dāng)前一個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)

    public ListNode swapPairs(ListNode head) {
         ListNode start = new ListNode(0);
         start.next = head;
         ListNode pre = start;
         while(head!=null && head.next!=null){
             pre.next = head.next;
             head.next = pre.next.next;
             pre.next.next = head;
             pre = pre.next.next;
             head = pre.next;
         }
         return start.next;
     }


想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67080.html

相關(guān)文章

  • leetcode 24 Swap Nodes in Pairs

    摘要：最后返回頭節(jié)點(diǎn)。同時(shí)題目要求只能占用常數(shù)空間，并且不能改變節(jié)點(diǎn)的值，改變的是節(jié)點(diǎn)本身的位置。翻轉(zhuǎn)是以兩個(gè)節(jié)點(diǎn)為單位的，我們新聲明一個(gè)節(jié)點(diǎn)表示當(dāng)前操作到的位置。每次操作結(jié)束，將指針后移兩個(gè)節(jié)點(diǎn)即可。執(zhí)行操作前要確定操作的兩個(gè)節(jié)點(diǎn)不為空。 題目詳情 Given a linked list, swap every two adjacent nodes and return its head....

    heartFollower 評論0 收藏0

  • [Leetcode] Swap Nodes in Pairs Reverse Nodes in k-

    摘要：三指針法復(fù)雜度時(shí)間空間思路基本的操作鏈表，見注釋。注意使用頭節(jié)點(diǎn)方便操作頭節(jié)點(diǎn)。翻轉(zhuǎn)后，開頭節(jié)點(diǎn)就成了最后一個(gè)節(jié)點(diǎn)。 Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should ...

    TZLLOG 評論0 收藏0

  • 【LC總結(jié)】翻轉(zhuǎn)鏈表 Swap in Pairs, Reverse in k-Group, Reve

    摘要：注意這里，只要走到第位 Swap Nodes in Pairs For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Solution public class Solution { public ListNode swapPairs(ListNode head) { if...

    Steve_Wang_ 評論0 收藏0

  • 每周一練 之 數(shù)據(jù)結(jié)構(gòu)與算法（LinkedList）

    摘要：不同鏈表是鏈?zhǔn)降拇鎯?chǔ)結(jié)構(gòu)數(shù)組是順序的存儲(chǔ)結(jié)構(gòu)。從列表中，移除并返回特定位置的一項(xiàng)。返回列表中元素個(gè)數(shù)，與數(shù)組的屬性類似。提示端優(yōu)先使用以上的語法實(shí)現(xiàn)。不要忘記在最后返回新的頭引用復(fù)雜度分析時(shí)間復(fù)雜度。假設(shè)是列表的長度，時(shí)間復(fù)雜度是。 這是第三周的練習(xí)題，原本應(yīng)該先發(fā)第二周的，因?yàn)橹苣┑臅r(shí)候，我的母親大人來看望她的寶貝兒子，哈哈，我得帶她看看廈門這座美麗的城市呀。 這兩天我抓緊整...

    妤鋒シ 評論0 收藏0

發(fā)表評論

0條評論

最新活動(dòng)
閱讀需要支付1元查看
<