题目
两两交换链表中的节点
问题:
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
解题思路:
我们首先需要建立dummy节点、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
}
