Java教程

2021.10.5

本文主要是介绍2021.10.5,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一.关于链表(java)

  1.一般用Java的ListNode建立链表结构;

  2.一般问题涉及头结点的判断,我们通常会再定义一个虚拟头结点,逻辑上就多出一个头结点,真正的头结点成为第二个节点(index=1),这样我们就可以判断头结点;

  3.在解决问题过程中,我们通常会另外定义一个类似指针的移动节点,来遍历链表,从虚拟头结点开始遍历,循环条件中,从0开始,(链表的index是:0(虚拟),0,1,2...),有时需要用前驱节点、后驱节点等等;

  4.注意解决问题时,要记得在进行链表长度的变化时,及时更新size大小,位置要准确,不能过早也不能过晚。

这篇关于2021.10.5的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!