牛客网上刷到的题:
在IDEA中点击却找不到:
java中有ListNode吗?ListNode与LinkedList的区别是什么呢?
牛客网上刷到的题:
java中有ListNode吗?ListNode与LinkedList的区别是什么呢?
没有,ListNode类是力扣题目给你提供的自定义的节点类,LinkedList是java原生的双向链表类,节点类Node存在于内部,从外部访问不到。
区别是节点类提供next或/和pre字段访问前后节点,而链表类是把节点类封装起来了,给你提供获取节点的方法,比如你调用get(n),链表类就帮你从头节点挨个next到这个节点给你返回。链表类基于节点类实现。