Snapchat面经(师兄的)

给一个LinkedList环,给其中任一个节点的reference,求删去LinkedList中所有value=k的点

我的想法:假设给定的点事ListNode oneNode, 设置ListNode dummy = new ListNode(-1);

dummy.next = oneNode

然后扫描一次找到环里最后一个点,断链:ListNode end.next = null;

然后就开始扫描,删点

然后再扫描一次,将最后一个点.next指向开头

上一篇:Under ubuntu 12.04,install sublime text 2


下一篇:Linux基础命令---tload显示系统负载