美文网首页
LinkedList:Given a linked list,

LinkedList:Given a linked list,

作者: 敲一手烂代码 | 来源:发表于2016-06-20 13:33 被阅读64次

    Given 1->2->3->4, you should return the list as 2->1->4->3.

    public static ListNode swapPairs(ListNode head) {
            ListNode node = new ListNode(-1);
            node.next = head;
            ListNode cur = node;
            while (cur.next!=null&&cur.next.next!=null) {
                ListNode node1 = cur.next;
                ListNode node2 = cur.next.next;
                cur.next = node2;
                node1.next = node2.next;
                node2.next = node1;
                cur = node1;
            } 
            return node.next;
        }
    

    相关文章

      网友评论

          本文标题:LinkedList:Given a linked list,

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