一.关于链表(java)
1.一般用Java的ListNode建立链表结构;
2.一般问题涉及头结点的判断,我们通常会再定义一个虚拟头结点,逻辑上就多出一个头结点,真正的头结点成为第二个节点(index=1),这样我们就可以判断头结点;
3.在解决问题过程中,我们通常会另外定义一个类似指针的移动节点,来遍历链表,从虚拟头结点开始遍历,循环条件中,从0开始,(链表的index是:0(虚拟),0,1,2...),有时需要用前驱节点、后驱节点等等;
4.注意解决问题时,要记得在进行链表长度的变化时,及时更新size大小,位置要准确,不能过早也不能过晚。