链表
文章平均质量分 54
m0_68992029
这个作者很懒,什么都没留下…
展开
-
手撕链表——多方法解决链表面试题
一、链表的快慢指针问题例题:本题就是快慢指针问题,读题得要找到中间节点,我们的第一个反应是先遍历得到节点个数n,在走n/2步即可走到中间节点,但是如果数据过于庞大,就要处理多步,此时引入快慢指针,解题思路就是定义两个指针,快的走两步,慢的走一步,当快的走向空时,那么慢的就一定是走到中点。代码如下:public ListNode middleNode(ListNode head) { if(head == null || head.next == null){原创 2022-05-02 21:10:54 · 482 阅读 · 0 评论 -
读了这篇,链表基础操作手到擒
一、链表是什么 链表是一种物理存储结构上非连续的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。主要由头节点以及其他节点所组成,每一个节点都有指向写一个节点的指向,尾节点指向空(null)。概念问题比较简单,接下来我们具体来看一下链表的具体问题。二、链表实际问题1.链表增删改查注意:链表的增删改查最重要的就是找到他的前驱节点,因为链表不是物理存储,他的存储是指向下一个节点,这样一个一个指向,所构成的完整链表,所以前驱节点是最重要的!!!先定义链表的参数:...原创 2022-05-02 19:44:03 · 502 阅读 · 0 评论