leetcode 24 Swap Nodes in Pairs

heartFollower 發布于2019-08-15 14:44 / 581人閱讀

摘要：最后返回頭節點。同時題目要求只能占用常數空間，并且不能改變節點的值，改變的是節點本身的位置。翻轉是以兩個節點為單位的，我們新聲明一個節點表示當前操作到的位置。每次操作結束，將指針后移兩個節點即可。執行操作前要確定操作的兩個節點不為空。

題目詳情

Given a linked list, swap every two adjacent nodes and return its head.題目要求輸入一個鏈表，我們將相鄰的兩個節點的順序翻轉。最后返回頭節點。同時題目要求只能占用常數空間，并且不能改變節點的值，改變的是節點本身的位置。
例如,
輸入 1->2->3->4, 你應該返回的鏈表：2->1->4->3.

想法

要求返回頭節點，因此我們需要新建一個節點(dummy)指向頭節點，方便最后返回頭節點。

翻轉是以兩個節點為單位的，我們新聲明一個節點current表示當前操作到的位置。每次操作結束，將current指針后移兩個節點即可。

執行操作前要確定操作的兩個節點不為空。

簡單畫了一下翻轉的過程

解法

    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode current = dummy;
        
        while(current.next != null && current.next.next != null){
            ListNode first = current.next;
            ListNode second = current.next.next;
            
            first.next = second.next;
            second.next = first;
            current.next = second;
            current = current.next.next;
        }
        
        return dummy.next;
    }

GPU云服務器云服務器 Nodes pairs Leetcod LeetCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/68792.html

leetcode24 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 r...

GT 2019-08-14 18:13 評論0 收藏0
[Leetcode] Swap Nodes in Pairs Reverse Nodes in k-

摘要：三指針法復雜度時間空間思路基本的操作鏈表，見注釋。注意使用頭節點方便操作頭節點。翻轉后，開頭節點就成了最后一個節點。 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 2019-08-14 12:45 評論0 收藏0
leetcode 部分解答索引（持續更新～）

摘要：前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫～現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
[LintCode] Swap Nodes in Pairs

摘要：指針為，我們選擇的兩個結點是和。要注意循環的邊界條件，這兩個結點不能為空。主要思路是先用和兩個新結點去保存和兩個結點。完成交換之后，連接和，并讓前進至此時的結點。 Problem Given a linked list, swap every two adjacent nodes and return its head. Example Given 1->2->3->4, you sh...

EscapedDog 2019-08-14 15:11 評論0 收藏0
【LC總結】翻轉鏈表 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_ 2019-08-14 14:55 評論0 收藏0