qty4505861的博客

删除链表重复项，利用双指针法来完成 定义两个指针，分别是outerCur与innerCur，由两层循环即可完成删除重复项，当outerCur指向的节点值与innerCur指向的节点值相同时，将该节点删除，否则继续遍历 链表节点类： public class LNode { int data; LNode next; } 代码实现： public class Main{ publ...

给出入栈序列，同时给出出栈序列，怎么判断出栈序列是不是正确的？ 相信这道题在笔试中经常出现，那么编程如何实现，大致思路如下： 比如现在给出入栈序列，1->2->3->4->5，出栈序列2->3->5->4->1 我们首先拿到一个栈，按照入栈顺序将第一个元素放入栈中，此时栈中有元素1，栈顶元素1 紧接着我们判断此时栈顶元素是否等于出栈序列的第一个元素...

本篇采用“插入法”来解决这个问题 先给出链表结构： public class LNode { int data; LNode next; } 插入法就是从链表的第二个节点开始，依次插入到head头的下一个引用上，并把第一个节点作为整个链表的尾部，即将它的下一个节点引用设置为null. 具体操作如下，假如我们有head->1->2->3->4->5这样...