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