- 博客(2)
- 收藏
- 关注
RSS订阅原创 《链表通关村第一关——白银挑战笔记》
双指针法是一种类似于追击问题的方法，先用两个指针分别遍历表A,B，当A表遍历完成之后，将A的指针指向B表的表头，进而继续遍历B表，同理当B表遍历完成之后，将B的指针指向A的表头，进而开始遍历A表，如此循环往复，当两指针循环遍历若干次后会进行相遇，则两指针共同指向的这个节点就是两表相交的节点了，最后无论返回哪个指针都可以。使用栈的方法就是将A,B两个表分别入栈，然后同时出栈，比较出栈的元素值，当元素值相同时就代表两表在此处相交，所以只需要遍历其中一个表找到值等于该元素值的结点，然后返回就可以了。
2023-11-29 19:33:10
381
1
原创 《链表通关村第一关——链表青铜挑战笔记》
如图所示，数据元素4、15、7、40随机存储在内存单元中，且相互之间通过指针维系“一对一”的逻辑关系，像这样的存储结构就叫做链表。链表中的每一个结点都可用以下形式来实现，包含数据域和指针域两个部分。
2023-11-28 21:18:29
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人