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

2020-03-08  本文已影响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
}
上一篇 下一篇

猜你喜欢

热点阅读