题目

删除链表的倒数第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
    }