Python教程

python实现删除链表倒数第n个节点

本文主要是介绍python实现删除链表倒数第n个节点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
# 删除链表倒数第n个节点。假设n大于0
def remove_nth_from_end(head):
    fast = head
    count = 0
    while fast and count < n:
        fast = fast._next
        count += 1
    if not fast and count < n:  # not that many nodes
        return head
    if not fast and count == n:
        return head._next
    
    slow = head
    while fast._next:
        fast, slow = fast._next, slow._next
    slow._next = slow._next._next
    return head

 

这篇关于python实现删除链表倒数第n个节点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!