LeetCode 24. 两两交换链表中的节点【时间击败100.00%】【内存击败86.60%】

ao9795

于 2019-09-23 18:49:00 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/towerbird/p/11574036.html

本文介绍了一种链表操作的算法，详细解释了如何通过调整指针来实现链表中节点的成对交换，提供了完整的代码实现及解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 public ListNode swapPairs(ListNode head) {
 2         if (head == null || head.next == null) return head;
 3         ListNode a = head, b = head.next, c, last = null;
 4         head = b;
 5         while (a != null && b != null) {
 6             c = b.next;
 7             b.next = a;
 8             a.next = c;
 9             if (last != null) last.next = b;
10             last = a;
11 
12             a =c;
13             if (a != null) b = a.next;
14         }
15         return head;
16     }