【LeetCode-面試演算法經典-Java實現】【024-Swap Nodes in Pairs（成對交換單鏈表的結點）】，leetcode--java

【LeetCode-面試演算法經典-Java實現】【024-Swap Nodes in Pairs（成對交換單鏈表的結點）】，leetcode--java
【024-Swap Nodes in Pairs（成對交換單鏈表的結點）】【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】原題

　　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.

題目大意

　　給定一個單鏈表，成對交換兩個相鄰的結點。演算法法應該做常量輔助空間，不能改結點的值，只能交換結點。

解題思路

　　使用一個頭結點root來輔助操作，對要進行交換的鏈表，每兩個的位置進行交換，並且把交換後的結點接到root的鏈表上，直到所有的結點都處理完。

代碼實現

結點類

public class ListNode {    int val;    ListNode next;    ListNode(int x) {        val = x;        next = null;    }}

演算法實作類別

public class Solution {    public ListNode swapPairs(ListNode head) {        ListNode node = new ListNode(0); // 頭結點        node.next = head;        // p指向新的鏈表的尾結點        ListNode p = node;        ListNode tmp;        // 每兩個進行操作        while (p.next != null && p.next.next != null) {            // 記錄下一次要進行處理的位置            tmp = p.next.next;            // 下面三句完成兩個結點交換            p.next.next = tmp.next;            tmp.next = p.next;            p.next = tmp;            // 指向返回鏈表的新的尾結點            p = tmp.next;        }        head = node.next;        node.next = null;        return head;    }}

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/47034975】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。