《LeetCode力扣练习》代码随想录——链表（两两交换链表中的节点---Java）

《LeetCode力扣练习》代码随想录——链表（两两交换链表中的节点—Java）

---

---

刷题思路来源于 代码随想录

---

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) {
  
          if(head==null){
              return null;
          }
  
          ListNode dummyHead=new ListNode(-1,head);
          ListNode current=dummyHead;
  
          while(current.next!=null&&current.next.next!=null){
  
              ListNode temp=current.next;
  
              current.next=current.next.next;
              temp.next=current.next.next;
              current.next.next=temp;
  
              current=current.next.next;
  
          }
  
          return dummyHead.next;
  
      }
  }
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36

---