删除链表中的倒数第N个元素

删除链表中的元素的方法不尽相同,每个人应该都有自己的想法,这里我有两种自己的方法写出来分享一下: 1.方法1 我们可以注意到,删除倒数第N个元素,其实就是将链表中第(L-n+1)个元素略过,如下图: 所以,要想解出来我们首先必须直到链表的长度L,也得设置一个头结点(链栈的头结点一般什么都不用存,他的设定只是为了一些特殊情况,比如链表中只有1个元素,或者要删除链表的第一个节点)帮助操作 public
相关文章
相关标签/搜索