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

时间:2015-10-12 02:28:30

标签: java linked-list nodes

您好我在java中创建一个类,它删除列表中的最后一个节点并返回最后一个节点值。我很困难,希望得到一些建议,谢谢。

 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;
}

1 个答案:

答案 0 :(得分:0)

Tri it: -

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;