【Hot100】LeetCode—24. 两两交换链表中的节点

---

• 原题毗连：24. 两两交换链表中的节点
  

---

1- 思路

四指针

• 界说 dummyHead：便于处理惩罚头结点
  
• ① cur 指针，记录两个交换节点的前 前一个结点
  
• ② 第一个指针 first
  
• ③ 第二个指针 second
  

更新：

• 初始化 first 和 second ：first = cur.next、second = cur.next.next
  
• 更新：结点翻转后跟新，涉及三个步调
  

• first 的 next 更新 ——> ①
  
• second 的 next 更新 ——> ②
  
• 交换后前一个结点的 next 更新 ——> ③
  

---

2- 实现

⭐24. 两两交换链表中的节点——题解思路

1. class Solution {
2.     public ListNode swapPairs(ListNode head) {
3.         ListNode dummyHead = new ListNode(-1);
4.         dummyHead.next = head;
5.         ListNode cur = dummyHead;
6.         ListNode first = null;
7.         ListNode second = null;
8.         while(cur.next!=null && cur.next.next != null){
9.             first = cur.next;
10.             second = cur.next.next;
12.             first.next = second.next;
13.             second.next = first;
14.             cur.next = second;
16.             cur = first;
17.         }
18.         return dummyHead.next;
19.     }
20. }

复制代码

---

3- ACM 实现

1. public class swapPairs {
3.     public static class ListNode {
4.         int val;
5.         ListNode next;
6.         ListNode(int x) {
7.             val = x;
8.             next = null;
9.         }
10.     }
12.     public static ListNode swapPairs(ListNode head){
13.         // 1. 数据结构
14.         ListNode dummyHead = new ListNode(-1);
15.         dummyHead.next = head;
16.         ListNode cur = dummyHead;
17.         ListNode first = null;
18.         ListNode second = null;
20.         // 2.循环
21.         while(cur.next!=null && cur.next.next!=null){
22.             first = cur.next;
23.             second = cur.next.next;
25.             //交换
26.             first.next = second.next;
27.             second.next = first;
28.             cur.next = second;
30.             cur = first;
31.         }
32.         return dummyHead.next;
33.     }
36.     public static void main(String[] args) {
37.         Scanner sc = new Scanner(System.in);
38.         int n1 = sc.nextInt();
39.         ListNode head1 = null, tail1 = null;
40.         for (int i = 0; i < n1; i++) {
41.             int val = sc.nextInt();
42.             ListNode newNode = new ListNode(val);
43.             if (head1 == null) {
44.                 head1 = newNode;
45.                 tail1 = newNode;
46.             } else {
47.                 tail1.next = newNode;
48.                 tail1 = newNode;
49.             }
50.         }
51.         ListNode forRes = swapPairs(head1);
52.         while(forRes!=null){
53.             System.out.print(forRes.val+" ");
54.             forRes = forRes.next;
55.         }
57.     }
58. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。