swift创建链表三

2019-10-13  本文已影响0人  前年的邂逅_Jerry

删除链表中倒数第N个节点

enum MyError : Error {
        case error_0
        case error_1
    }
    func removeLastNode(_ head : Node , lastPosition : Int) throws{
        var firstNode = head
        var secondNode = head
        
        for _ in 0..<lastPosition {
            if secondNode.next == nil{
                throw MyError.error_0
            }else{
                secondNode = secondNode.next!
            }
        }
        while secondNode.next != nil {
            firstNode = firstNode.next!
            secondNode = secondNode.next!
        }
        firstNode.next = firstNode.next?.next
        
    }
上一篇 下一篇

猜你喜欢

热点阅读