24. Swap Nodes in Pairs

```java
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)
            return head;
        ListNode res = head.next;
        head.next = res.next;
        res.next = head;
        while(true){
            ListNode A = head.next;
            if(A==null)break;
            ListNode B = A.next;
            if(B==null)break;
            A.next = B.next;
            B.next = A;
            head.next = B;
            head = A;
        }
        return res;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容