19-删除链表的倒数第n个节点

这道题是一道链表的数据结构题,自从大一下以后几乎没用过链表来做题,手特别的生   要删除链表的倒数第n个节点,那么我们可以先算出该链表的总长度num,求出总长度后,倒数第n个就是顺着数的num = num-n+1个 那么我们再遍历一次,直到count==num,这个时候pre.next = cur.next就行了,达到了删除链表中某个元素的目的,相信在学c语言的数据结构时也做过(我大一时做过)  
相关文章
相关标签/搜索