美文网首页
24. Swap Nodes in Pairs

24. Swap Nodes in Pairs

作者: wtmxx | 来源:发表于2018-02-09 20:40 被阅读0次
    ```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;
        }
    }
    

    相关文章

      网友评论

          本文标题:24. Swap Nodes in Pairs

          本文链接:https://www.haomeiwen.com/subject/fryqtftx.html