- 博客(5)
- 收藏
- 关注
原创 算法通关村第一关——链表经典问题之两个链表的第一个公共结点and判断链表是否为回文列表
首先分析该问题,在c1之前A链表前有两个节点而B链表则有三个节点,说明A,B两链表长度不一致,因此遍历两表 取得两表之间的差值,而后长链先走若干步即可。首先还是一样,碰见一道算法,首先思考它的最常见的解决方案,那么便是从我们已所掌握的常见数据结构的处理方式中。1.两个链表的第一个公共结点。//之后一边出栈,一边比较值。2.判断链表是否为回文序列。//把链表节点的值放入栈中。
2023-10-19 01:52:12 40
原创 算法通关村第一关——链表青铜挑战笔记
在中间位置插入,我们必须先遍历找到要插入的位置,然后将当前位置接入到前驱结点和后继结点之间,但是到了该位置之后我们却不能获得前驱结点了,也就无法将结点接入进来了。+为此,我们要在目标结点的前一个位置停下来,也就是使用cur.next的值而不是cur的值来判断,这是链表最常用的策略。删除的过程不算复杂,也是找到要删除的结点的前驱结点,这里同样要在提前一个位置判断,例如下图中删除40,其前驱结点为7。单向链表就像一个铁链一样,元素之间相互连接,包含多个结点,每个结点有一个指向后继元素的next指针。
2023-10-17 09:58:46 47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人