Summary 1: Pointer and update

  1. LinkedList的结构

  2. insert a node 注意head = newest,这是为了把head指针重新更新,指向新的node

  3. delete a node

  4. 指针的含义

    ListNode dummy = new ListNode(0); //建立一个dummynode
    dummy.next = head;                //把head连接在dummy后面
    head = dummy;                     //把head的指针移动到dummy处

    注意head = dummy永远是左边的指针移动到右边去

Last updated

Was this helpful?