美文网首页
19.删除链表的倒数第N个节点

19.删除链表的倒数第N个节点

作者: 寂灭天骄小童鞋 | 来源:发表于2020-03-08 13:18 被阅读0次

    https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

    func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
        let dummyNode = ListNode(0)
        dummyNode.next = head
        var firstNode = dummyNode
        var secondNode = dummyNode
        var count = n
        while n != 0 {
            firstNode = firstNode.next!
            count = count - 1
        }
        while firstNode.next != nil {
            firstNode = firstNode.next!
            secondNode = secondNode.next!
        }
        secondNode.next = secondNode.next?.next
        return dummyNode.next
    }
    

    相关文章

      网友评论

          本文标题:19.删除链表的倒数第N个节点

          本文链接:https://www.haomeiwen.com/subject/rpyddhtx.html