[leetcode]24. Swap Nodes in Pairs交换链表的节点

感觉这个题后台的运行程序有问题，一开始自己想的是反转链表那道题的方法，只是隔一个节点执行一次，但是没有通过，TLE了，但是很奇怪，并没有死循环，就是最后返回的时候超时。

最后的思路就是很简单的进行交换，设置一个头结点前边的0节点先把第三个节点接到第一个上边，然后把第一个接到第二个上，然后把第二个节点接到0节点上，然后把当前节点设置成第一个节点（现在是第二个，而且是下次交换的0节点）

public ListNode swapPairs(ListNode head) {

        if (head==null) return null;

        ListNode dummy = new ListNode(0);

        dummy.next = head;

        ListNode cur = dummy;

        while (cur.next!=null&&cur.next.next!=null)

        {

            ListNode first = cur.next;

            ListNode sec = cur.next.next;

            first.next = sec.next;

            sec.next = first;

            cur.next = sec;

            cur = first;

        }

        return dummy.next;

    }

巴特西

[leetcode]24. Swap Nodes in Pairs交换链表的节点

最新文章

热门文章