摘要： 题目描述 解题思路 递归 public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) return list1; if (list1.val < 阅读全文

摘要： 解题思路 递归 程序刚开始执行，if 语句失效，进入 else 语句，然后执行Node *newhead = reverseList(head->next);第二个结点的指针参数传入递归函数，一直到，最后一个结点的指针参数传入递归函数，if 语句有效head->next == NULL，返回当前的h 阅读全文

摘要： 题目描述 一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。 解题思路 使用双指针，一个快指针fast每次移动两个节点，一个慢指针slow每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。 假设环入口节点为y1，相遇所在节点为z1。 假设快指针fast在圈内绕 阅读全文