[第二轮] 2/25-3/3 CareerCup 2.3

https://gist.github.com/longwei/5059281

sing1ee 发表于 2013-2-28 04:02
Can not delete the last node.

We can delete the last node withe two pointers and one iteration ...

多谢指出。
我想他题目的意思是，这个函数只有一个参数，只有那个要删除的点，而没有给出linkedlist的头指针的位置，从而也无法将这个likedlist遍历一遍……
在这样的条件，暂时我未能想到有何办法可以handle要删除的指针是在队尾的情况……

champoier 发表于 2013-3-1 10:05
多谢指出。
我想他题目的意思是，这个函数只有一个参数，只有那个要删除的点，而没有给出linkedlist的头 ...

恩，你说的对。
那有没有链表头指针呢？是不是提到链表，除非明确说没有，就是默认有head呢？
多喝面试官交互交互。

https://gist.github.com/ThunderXu/5064624
copy the "data" and the "next" pointer of D to C and delete D

https://gist.github.com/flatlight/5069977
开始把middle理解为正中间了。。。

starcroce 发表于 2013-2-27 01:15
不大清楚什么是given only access to that node，that node是指head还是要删的node。。。还有怎么处理链表长 ...

同问，这个题是什么意思

*此题的思想很好，但有点坑爹地方，middle指的不是正中间的元素。。。
https://github.com/1094401996/Ca ... 3/DeleteMiddle.java

https://gist.github.com/anonymous/5203842

this is my solution