24. 两两交换链表中的节点(Swift版)

一、题目

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

二、解题

创建四个指针left、first、second、right。
第一次：left = nil; first = 1; second = 2; right = 3.交换first和second。left.next = second; second.next = first; first.next = right。
第二次：left = 1; first = 3; second = 4; right = nil. 交换first和second。....
使用while循环下去，知道second == nil，因为当second为nil时，说明最后只剩下一个或者零个，不需要在继续转换，返回第一个节点node即可。
时间复杂度：O(n).

三、代码实现

    class Solution {
        func swapPairs(_ head: ListNode?) -> ListNode? {
            
            var left: ListNode? = nil
            var first = head
            var second = first?.next
            var right = second?.next

            let node: ListNode? = second == nil ? head : second

            while second != nil {
                left?.next = second
                second?.next = first
                first?.next = right
                left = first
                first = right
                second = first?.next
                right = second?.next
            }
            return node
        }
    }

Demo地址：github