題目

兩兩交換鏈表中的節(jié)點

問題:

給定一個鏈表，兩兩交換其中相鄰的節(jié)點，并返回交換后的鏈表。

說明:

你的算法只能使用常數(shù)的額外空間。
你不能只是單純的改變節(jié)點內(nèi)部的值，而是需要實際的進行節(jié)點交換。

解題思路:

我們首先需要建立dummy節(jié)點、pre、current、next和post四個指針即可。

示例:

輸入: 1->2->3->4
輸出: 2->1->4->3

代碼：

/**
public class SingNode {
    public var value : Int
    public var nextNode: SingNode?
    
    public init(value:Int) {
        self.value = value
    }
}
 **/
    func swapTwoNode(_ l1: SingNode?) -> SingNode? {
        if l1 == nil {
            return nil
        }
        
        let dummyNode = SingNode.init(value: 0)
        dummyNode.nextNode = l1
        var pre = dummyNode
        var current = dummyNode.nextNode
        
        while current != nil && current?.nextNode != nil {
            let next = current?.nextNode
            let post = current?.nextNode?.nextNode
            
            pre.nextNode = next
            next?.nextNode = current
            current?.nextNode = post
            
            pre = current!
            current = post

        }
        
        return dummyNode.nextNode
    }