Linked List 链表

来源:互联网 发布:域名能绑定端口吗 编辑:程序博客网 时间:2024/06/05 02:35

reference占4个字节
这里写图片描述

  • 使用dummy node时,定义完dummy.next = head; 一定要将dummy赋给一个ref (head或叫做node)
  • reverse时要注意reverse和connect
  • reverse时用到两根指针
  • 判断cycle时,或判断intersection时用到HashSet更容易
    HashSet.add() 方法
  • 可以用while(head.next != null), 但不可以用while(node.next != null), (NullPointerException)