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

    原文作者:ma772528138
    原文地址: https://www.jianshu.com/p/8a88935dd2a9
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞