public class Q100319 {
//要删除尾结点,需要找到倒数第二个结点。尾结点为null,将倒数第二个结点置为null
//需要对first为空和只有一个结点的情况进行特殊处理
private class Node
{
int item;
Node next;
}
private Node first;
public void deleteLastNode()
{
Node current=first;
if(current==null) return;
Node next=current.next;
if(next==null) first=null;
while(next.next!=null)
{
current=next;
next=next.next;
}
current.next=null;
}
}
Java删除链表的尾结点
最新推荐文章于 2022-04-11 17:18:37 发布