f*i
2 楼
public static LinkList deleteLastIndex(LinkList root)
{
if (root == null || root.next == null)
return null;
LinkList returnRoot = root, nextNode = root.next;
while (nextNode.next != null)
{
nextNode = nextNode.next;
root = root.next;
}
root.next = null;
return returnRoot;
}
{
if (root == null || root.next == null)
return null;
LinkList returnRoot = root, nextNode = root.next;
while (nextNode.next != null)
{
nextNode = nextNode.next;
root = root.next;
}
root.next = null;
return returnRoot;
}
b*4
3 楼
我是说不知道root，不能从头去找，只知道最后一个节点的指针
【在 f*********i 的大作中提到】
: public static LinkList deleteLastIndex(LinkList root)
: {
: if (root == null || root.next == null)
: return null;
: LinkList returnRoot = root, nextNode = root.next;
: while (nextNode.next != null)
: {
: nextNode = nextNode.next;
: root = root.next;
: }
【在 f*********i 的大作中提到】
: public static LinkList deleteLastIndex(LinkList root)
: {
: if (root == null || root.next == null)
: return null;
: LinkList returnRoot = root, nextNode = root.next;
: while (nextNode.next != null)
: {
: nextNode = nextNode.next;
: root = root.next;
: }
f*i
4 楼
直接指向null不行吗？
N*p
5 楼
这个。。。麻烦了。。。
要是中间的点，还可以用后面的点replace这个，但是这是最后一个点，直接把这个点
的值付NULL可以吗？
【在 b******4 的大作中提到】
: 如果只知道这个节点的pointer，没有前一个节点的，这个节点又是最后一个，怎么删
: 啊。谢谢！
要是中间的点，还可以用后面的点replace这个，但是这是最后一个点，直接把这个点
的值付NULL可以吗？
【在 b******4 的大作中提到】
: 如果只知道这个节点的pointer，没有前一个节点的，这个节点又是最后一个，怎么删
: 啊。谢谢！
w*x
6 楼
没法删,你不是自己想出来的题吧
s*r
7 楼
void deleteLast(Node& * pLast)
{
if(NULL == pLast || NULL != pLast -> next)
return;
free(pLast);
pLast = NULL;
}
【在 w****x 的大作中提到】
: 没法删,你不是自己想出来的题吧
{
if(NULL == pLast || NULL != pLast -> next)
return;
free(pLast);
pLast = NULL;
}
【在 w****x 的大作中提到】
: 没法删,你不是自己想出来的题吧
w*x
8 楼
传引用啊， 太痞了
【在 s*********r 的大作中提到】
: void deleteLast(Node& * pLast)
: {
: if(NULL == pLast || NULL != pLast -> next)
: return;
:
: free(pLast);
: pLast = NULL;
: }
b*i
9 楼
首先，你是想说Node *& pLast吧？
第二，如果一个Node *A指向最后一个node
那么，我p=A
然后deleteLast(p)，还是完成不了任务。指向这个最后的node的指针可能很多。所以
这个问题是不可完成的。
【在 s*********r 的大作中提到】
: void deleteLast(Node& * pLast)
: {
: if(NULL == pLast || NULL != pLast -> next)
: return;
:
: free(pLast);
: pLast = NULL;
: }
第二，如果一个Node *A指向最后一个node
那么，我p=A
然后deleteLast(p)，还是完成不了任务。指向这个最后的node的指针可能很多。所以
这个问题是不可完成的。
【在 s*********r 的大作中提到】
: void deleteLast(Node& * pLast)
: {
: if(NULL == pLast || NULL != pLast -> next)
: return;
:
: free(pLast);
: pLast = NULL;
: }
G*s
10 楼
同意。
这个是不可能完成的。
【在 b***i 的大作中提到】
: 首先，你是想说Node *& pLast吧？
: 第二，如果一个Node *A指向最后一个node
: 那么，我p=A
: 然后deleteLast(p)，还是完成不了任务。指向这个最后的node的指针可能很多。所以
: 这个问题是不可完成的。
这个是不可能完成的。
【在 b***i 的大作中提到】
: 首先，你是想说Node *& pLast吧？
: 第二，如果一个Node *A指向最后一个node
: 那么，我p=A
: 然后deleteLast(p)，还是完成不了任务。指向这个最后的node的指针可能很多。所以
: 这个问题是不可完成的。
i*7
11 楼
crack coding interview上说过了。这种情况下是无解的。不用想了。。
a*m
12 楼
也还是没用。参数必须是链表前一个节点这个要求太不正常，如果是随便一个临时变量
就不对。
题目没说是single还是double.
【在 w****x 的大作中提到】
:
: 传引用啊， 太痞了
就不对。
题目没说是single还是double.
【在 w****x 的大作中提到】
:
: 传引用啊， 太痞了
f*2
13 楼
只知道最后一个节点，如果是单链表，无法删除。删除实质上是隔离前一个节点和这个
节点的link，如果不能得到这个link，没法操作
节点的link，如果不能得到这个link，没法操作
相关阅读
JAVA developer with Hibernate for a client in Downtown Seattle求鉴定找工作方案可行性包子请问一般公司的freeze period是多久求推荐一个容易过的online学历的学校onsite前问小秘要见的人的名字和title收到phd申请的phone interview 邀请，求意见。明天面老中，考虑差不多就放水Bloomberg家面intern也要onsite了啊？假如leetcode出实体书除了Amazon,哪家还会出OOD的问题啊？码工找工作有被要求提交sample code来证明自己能力的么？patent agent (生物类）非常勿扰 美国西海岸专场开播了，一共四期[合集] 哪里工作更好？Google与Facebook大对比[转]请问phone interview该怎么选时间？求BB内推迷茫。。 失望。。 被奇怪的理由拒了。。。 哎。。 实在不行就回国了，心灰意冷打算圣诞节哪都不去玩，就把leetcode做3遍问一个排序的问题下周第一个on site, 求bless