LeetCode 24. Swap Nodes in Pairs【Java】

题目描述

24. 两两交换链表中的节点

AC代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
        ListNode cur=dummy;
        while(cur.next!=null&&cur.next.next!=null){
            ListNode sta=cur.next;
            ListNode end=cur.next.next;
            cur.next=end;//1
            sta.next=end.next;//2
            end.next=sta;
            cur=sta;
        }
        return dummy.next;
    }
}