删除链表中的最后一个节点 <e>

Question

您好，我正在 java 中创建一个 class，用于删除列表中的最后一个节点和 returns 最后一个节点值。我被困住了，想得到一些建议，谢谢。

 public E removeLast() {
  Node <E> prev=head;
  Node <E> curr=null;
  E last=null;
  while(prev != null ){
            last = prev.val;
            curr=prev;
            if (prev==null)
            {
                prev=curr;
                prev=null;
                size--;
                break;
            }
            prev=prev.next;
        }
return last;
}

Answer 1

试一试：-

Current = head;
prev = null;
int ans =0;
while(current !=null){
     prev = current;
     current = current.next;
     if(current.next == null){
        prev.next = null
        ans = current.val;
        break;
     }
}
return ans;