
数据结构
Sanguinity
这个作者很懒,什么都没留下…
展开
-
单链表实现
//不带头节点的单链表 public class Link<T> { private class Entry<E>{ private E value; private Entry<E> next; public Entry(E value){ this.value = value...原创 2019-08-17 01:27:42 · 117 阅读 · 0 评论 -
单链表的应用
1.判断两个单链表是否相交,若相交输出相交节点的值,否则返回NULL /** * 两个单链表是否相交,我们先要得到两个链表的长度,计算出长度的差size,接着先让长链表从头节点走size个, * 然后两个链表开始同时遍历,若可以遇到相同的节点,说明链表相交,否则遍历到null,说明链表没有相交 * @param link * @return ...原创 2019-08-18 02:17:51 · 363 阅读 · 0 评论