删除链表的最后一个节点

Cal*_*r99 2 java linked-list nodes

我正在练习使用链表节点,但遇到了一个我不知道如何回答的问题。你如何删除链表中的最后一个节点。下面的代码适用于最后一个节点的所有条目栏。最后一个不会被删除。

节点类

public class Node {

    private String data;
    private Node next;

    Node(String data, Node next)
    {
        this.data = data;
        this.next = next;
    }

    public void setData(String d)
    {
        data = d;
    }

    public void setNext(Node n)
    {
        next = n;
    }

    public String getData()
    {
        return data;
    }

    public Node getNext()
    {
        return next;
    }
Run Code Online (Sandbox Code Playgroud)

主要的

Node list = new Node("NODE 1",new Node("NODE 2",new Node("NODE 3", null)));
        list = insertSecond(list,"New Node");
        list = addLast(list,"LAST NODE");

        printList(list);
        System.out.println();
        deleteNode(list,"LAST NODE");
        printList(list);    
    }

    public static Node deleteNode(Node list,String str)
    {
        Node temp = list;
        Node prev = list;

        while(temp.getNext() != null)
        {
            if(temp.getData().equals(str))
            {
                if(prev.getNext() == null)
                    prev.setNext(null);
                else{
                prev.setNext(prev.getNext().getNext());
                }

            }
            prev = temp;
            temp = temp.getNext();
        }
Run Code Online (Sandbox Code Playgroud)

Ach*_*Jha 5

while(temp != null){
  prev = temp;
  temp = temp.getNext();

}

prev.next = null;
Run Code Online (Sandbox Code Playgroud)

尝试这个: