题目
删除排序链表中的重复元素
问题:
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例:
示例 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
}
