算法练习-链表 LeetCode 24. 两两交换链表中的节点

今日心情：😠😠

题目描述：

LeetCode 24. 两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

---

 解题代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {

        ListNode dummy = new ListNode(-1);
        dummy.next = head;

        for(ListNode p = dummy;(p.next != null && p.next.next != null);){
            ListNode a = p.next;
            ListNode b = a.next;
            
            p.next = b;
            a.next = b.next;
            b.next = a;
            p = a;  //注意p一定要移动到第二点上，进行下一次的swap 否则死循环
        }

        return dummy.next;
    }
}

---

解题思路：

（1）指定一个dummy指针，因为需要操作到头节点。

 

（2） p = dummy (用于移动进行成对交换)

          确定需要进行swap的一对节点

          ListNode a = p.next;

          ListNode b = a.next;

（3）进行 pair 节点交换 （⚠️ 一定注意链的指向顺序）

         1. p 指针 next 指向 b 

         2. a 的 next 指向 b 的next 

         3. b 的 next 指向 a

（4）更新 p 节点的位置（目的：实现下一对节点的swap）

         p = a; //注意p一定要移动到第二点上，进行下一次的swap 否则死循环

（5）返回 头节点的位置，即 dummy.next 。

---

小结：

       在进行链的交换指向的时候，一定注意指向的先后顺序，如果不注意很有可能指向出错。因为可能丢失掉原来的节点，本来想要是原来的指针指向，然而却用新的节点进行指向。