描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。  要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n)  类似题目：删除链表的倒数第n个节点 思路1：列表存储，取出倒数第k个节点 使用列表存储每个节点，取出倒数第K个节点。空间复杂度O(n) public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { if(pHead == null) { return...

描述 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 数据范围： n <= 10000，1<= 结点值 <= 10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路1：集合Set 使用集合存储，再次遍历判断是否存在重复节点（不满足空间复杂度要求） public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { Set<ListNode> set = new HashSet<ListNode>(); ListNode cur...

描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 数据范围：n<=1000 要求：空间复杂度 O(1)，时间复杂度 O(n)  思路1：统计两个链表长度 先分别统计两个链表长度，让长的先走，直到两个链表长度相等，再同时开始 public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { //统计两个链表长度 int count1 = get...

描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 <= n <= 1000， -1000 <= 节点值 < = 1000 要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6} 类似地：在K个有序数组中，找出最小的N个值 思路1 比较两个链表的首节点，取出小的放到新链表中，直到两个链表为空 public class Solution { public ListNode Merge(ListNode list1, is...

描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 0 <= 链表长度 <= 10000 思路1：使用列表，倒序取出 遍历存到列表中，再倒序取出 public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ListNode cur = listNode; ArrayList temp = new ArrayList(); while (cur != null) { temp.add(cur.val); cur =...

描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。  此题对比原题有改动 题目保证链表中节点的值互不相同 该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点  数据范围:  0<=链表节点值<=10000 0<=链表长度<=10000  思路1：双指针 双指针，保存前一个节点 public class Solution { public ListNode deleteNode (ListNode head, int val) { if(head.val...