This topic has been archived. It cannot be replied.
-
工作学习 / 专业技术讨论 / 单向链表， 如何找到倒数第3个结点？
-samuelhao(samuel);
2007-2-22
(#3512262@0)
-
设计一个堆栈，一直push，push，push，push，push，push，push，push......然后倒底之后再Pop三次
-binghongcha76(一只大猫);
2007-2-22
(#3512959@0)
-
应该有要求只能LOOP一遍: 2个临时NODE, N1从HEAD前移2步到第3节点, 这时N2从HEAD与N1一起前移直至N1到底, 这时的N2就是倒数第3个结点 - N2一直落后N1两个节点.
-shz(shz);
2007-2-22
(#3513402@0)
-
这个也好
-samuelhao(samuel);
2007-2-23
(#3513939@0)
-
擴大為倒數M,兩個指針,一個先前走M步; 然後,兩個指針開始一起移動,當先走的指針到链表尾時,另一個指針就是答案. 算法複雜度為O(N).
-aloha2u(工夫茶);
2007-2-23
(#3513447@0)
-
这个最好
-samuelhao(samuel);
2007-2-23
(#3513557@0)
-
Another same way is declare a queue with max depth of 3, push the node to the queue when traveling, and pop the first one from queue when done.
-dpff(dpff);
2007-2-23
(#3514072@0)
-
如何remove重复的结点？
-samuelhao(samuel);
2007-2-24
(#3516547@0)
-
什么样的需求导致你要remove 倒是第三个节点？这问题有点本末倒置了吧。
-frankwoo(柳五随风);
2007-2-24
(#3516659@0)
-
他好像没说要remove 倒是第三个节点......
-informix(informix);
2007-2-24
(#3516676@0)
-
不同的问题， 是remove链表中重复的结点。
-samuelhao(samuel);
2007-2-24
(#3516810@0)
-
本题标准答案（总分20，看看你能得几分）
-xxjjs(东方射日);
2007-2-24
{2338}
(#3516894@0)