题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
这个题牛客网的测试用例不行,题目设计有问题,判断是不是尾节点返回true或false就能得出结果。。。
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Remove {
public boolean removeNode(ListNode pNode) {
if(pNode==null) return false;
else return true;
else if(pNode.next==null) return false;
else{
pNode.val=pNode.next.val;
pNode.next=pNode.next.next;
}
return true;
}
}