題目
刪除排序鏈表中的重復元素
問題:
給定一個排序鏈表，刪除所有重復的元素，使得每個元素只出現一次。
示例:
示例 1:
輸入: 1->1->2
輸出: 1->2
示例 2:
輸入: 1->1->2->3->3
輸出: 1->2->3
解題思路:
移除有序鏈表中的重復項需要定義個指針指向該鏈表的第一個元素，然后第一個元素和第二個元素比較，如果重復了，則刪掉第二個元素，如果不重復，指針指向第二個元素。這樣遍歷完整個鏈表，則剩下的元素沒有重復項。
代碼：
/**
public class SingNode {
public var value : Int
public var nextNode: SingNode?
public init(value:Int) {
self.value = value
}
}
extension SingNode : CustomStringConvertible {
public var description: String {
var string = "\(value)"
var node = self.nextNode
while node != nil {
string = string + " -- " + "\(node!.value)"
node = node?.nextNode
}
return string
}
}
**/
func removeSameNode(_ l1 : SingNode?) -> SingNode? {
if l1 == nil || l1?.nextNode == nil {
return l1
}
var tempNode = l1
while tempNode != nil && tempNode?.nextNode != nil {
if tempNode?.value == tempNode?.nextNode?.value {
let nextNode = tempNode?.nextNode
tempNode?.nextNode = nextNode?.nextNode
}
tempNode = tempNode?.nextNode
}
return l1
}
