Snapchat面经(师兄的)

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

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

dummy.next = oneNode

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

然后就开始扫描,删点

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

原文地址:https://www.cnblogs.com/EdwardLiu/p/5975748.html