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