Snapchat面经(师兄的)

时间:2024-10-05 10:36:32
给一个LinkedList环,给其中任一个节点的reference,求删去LinkedList中所有value=k的点

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

dummy.next = oneNode

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

然后就开始扫描,删点

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