一些List processing的随笔
第一步永远是判断一下condition. if(head ==null)...
While Loop的 condition check比较恶心,
可以假设题目场景为电影院一排座位。什么时候队长接力赛应该结束?
当队长职务为Null的时候?当当前这个人下一个为空气的时候?当当前一个人没有的时候?
碰到要判断Node的后两个会不会为Null的时候,Node.next.next !=null 但是要写成: if(Node.next!=null && Node.next.next != null)
不然Node.next会null的话,next.next会出错。
双指针大法好。
碰到List 题 reverse,或者一直processing题的时候,最好的方法是在脑袋里模拟一下
这个node被拎起来,换到前一个位置,这个时候各个node之间的链接要怎么变化
1-->2-->3-->4-->5