摘要：
题目描述： 输入两个链表，找出它们的第一个公共结点。 题目分析： 只是数据域相同不是公共节点。公共结点代表该节点在两个链表中的数据域和指针域都是相同的，这意味着从该公共节点开始，后面的结点都是两个链表共有的，如图： 解题思路： 思路1： 从正序比较的角度来考虑：观察上图，链表1长度大于链表2，那么公 阅读全文
摘要：
题目描述： 输入一个单向链表，输出该链表中倒数第k个结点 输入、输出描述： 输入说明：1、链表结点个数 2、链表结点的值3、输入k的值 输出说明：第k个结点指针 题目分析： 假设链表长度为n，倒数第k个结点=正序第n-k+1个结点，所以题目的实质可以看作是链表的遍历。 首先输入链表结点个数n与各个结 阅读全文
摘要：
题目描述： 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 题目分析： 首先了解一下回文序列：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序 阅读全文
摘要：
题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 从上图中可以看出，环的入口结点和其他结点的区别：环的入口结点是有两个指针指向的，其他结点除了头结点都是只有一个指针指向的， 使用断链法，在当前结点访问完毕后，断掉指向当前结点的指针。因此，最后一个被访 阅读全文