每天一道算法题

LeetCode第24题：交换链表节点

这道题主要在于引入一个额外链表，指向交换后的头部即可轻松实现

    /**
     * 处理方式，例如节点 1 2 3
     * 首先定义link节点初始为空，之后cur=1,head=2.交换指针后组成link->head(2)->cur(1)。即2 1 3
     * 再往后cur移到3节点，link移到换后的1节点，重复上述动作即可
     */
    public ListNode swapPairs(ListNode head) {
        ListNode node = new ListNode(0, head);
        // 当前处理节点的前置节点，用于指向当前处理后的head
        ListNode link = node;
        // 当前处理节点
        ListNode cur = head;
        while (cur != null && cur.next != null) {
            head = cur.next;
            cur.next = cur.next.next;
            head.next = cur;
            link.next = head;
            cur = head.next.next;
            link = head.next;
        }

        return node.next;
    }