Iris_6713的博客

题目描述输入两个链表，找出它们的第一个公共结点。解题思路思路1：如果两个链表存在公共结点，那么它们从公共结点开始一直到链表的结尾都是一样的，因此我们只需要从链表的结尾开始，往前搜索，找到最后一个相同的结点即可。但是题目给出的单向链表，我们只能从前向后搜索，这时，我们就可以借助栈来完成。先把两个链表依次装到两个栈中，然后比较两个栈的栈顶结点是否相同，如果相同则出栈，如果不同，那最后相同的结点...

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题方案...

题目描述：输入一个链表，输出该链表中倒数第k个结点。相关题目：求链表的中间节点。思路：看到本题我们很自然的一个想法是从尾结点往前倒退k步，但是对于单链表是行不通的。那我们换个思路，假设链表有n个结点，要求倒数第k个结点，其实也就是从前往后数第n-k+1个结点，这个思路只需要遍历两次链表即可。注意3个问题：输入的链表头指针为None，此时查找倒数第K个节点自然返回None如果输入的K...