摘要:
配套的单链表在另一篇博客。 和上一篇快慢指针原理基本相同。 核心问题就是下面的那个While判断条件,和最下面的奇数链表和偶数链表的问题。 然后是判断单链表的元素个数是奇数还是偶数的问题,观察我下面画的表。当元素个数为奇数的时候,First停止时,Second... 阅读全文
摘要:
配套的单链表在另一篇博客。 这个问题,可以用快慢指针来做,C++叫快慢指针,C#的话姑且叫快慢引用? 方法原理说白了就是让两个引用差开XXX个位置,即让第一个指针先走xxx位,第二个指针先原地不动,等第一个引用往前移动完了,然后再让第一个引用和第二个引用同时走... 阅读全文
摘要:
配套的单链表实现在另一篇博客。 因为是C#来解决的嘛,这个问题解决的话,所以用While循环和三个引用来做。 /// /// 反转链表 /// public Link ReversalLinkLis... 阅读全文
摘要:
C#实现 首先,构造一个单链表的节点类: class Link { public T Data; public Link Next; /// /// 构造函数 /// ... 阅读全文