两两交换链表节点

LeetCode

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表，不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

思路

先理解链表的结构特点和原理，链表是一个线性的表结构，数据进行插入和删除复杂度低，但是遍历查找的复杂度高。需要拿到链表的head，这是从链表的原理得到的，我们对链表进行操作，链表暴露的是一个head节点，因此直接或者间接是对，链表节点进行操作。

代码实现

使用Java实现的代码。

class Solution {
    public ListNode swapPairs(ListNode head) {
    //定义新的链表为dummy,头结点的值0
        ListNode dummy = new ListNode(0);
   //dummy的后一个节点指向head     
       dummy.next = head;
       ListNode p = dummy;
       if(p.next == null || p.next.next == null) return head;
            //交换两个节点，修改他的next指向
           while(p.next != null && p.next.next != null){
               ListNode n1 = p.next;
               ListNode n2 = p.next.next;
               n1.next = n2.next;
               n2.next = n1;
               p.next = n2;
}
            //重新定head
            p = head;
            head = head.next;
        }
        //返回一个头结点，也是直接返回交换后的链表。
        ListNode result = dummy.next;
        
        return result;
    }
}