题目
删除链表的倒数第N个节点
问题:
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
解题思路:
典型的利用双指针法解题。
代码：
/**
public class SingNode {
public var value : Int
public var nextNode: SingNode?
public init(value:Int) {
self.value = value
}
}
**/
func delegateNodeIndex(_ head : SingNode?,_ n:Int) -> SingNode? {
let dummyNode : SingNode = SingNode.init(value: 0)
dummyNode.nextNode = head
var prev:SingNode? = dummyNode
var post:SingNode? = dummyNode
for _ in 0..<n {
post = post?.nextNode
}
while post?.nextNode != nil {
post = post?.nextNode
prev = prev?.nextNode
}
prev?.nextNode = prev?.nextNode?.nextNode
return dummyNode.nextNode
}
