Snapchat面经(师兄的)
给一个LinkedList环,给其中任一个节点的reference,求删去LinkedList中所有value=k的点
我的想法:假设给定的点事ListNode oneNode, 设置ListNode dummy = new ListNode(-1);
dummy.next = oneNode
然后扫描一次找到环里最后一个点,断链:ListNode end.next = null;
然后就开始扫描,删点
然后再扫描一次,将最后一个点.next指向开头
给一个LinkedList环,给其中任一个节点的reference,求删去LinkedList中所有value=k的点
我的想法:假设给定的点事ListNode oneNode, 设置ListNode dummy = new ListNode(-1);
dummy.next = oneNode
然后扫描一次找到环里最后一个点,断链:ListNode end.next = null;
然后就开始扫描,删点
然后再扫描一次,将最后一个点.next指向开头