题目： 输入一个链表的头结点，从尾到头反过来打印每个结点的值。 链表结点定义： struct ListNode{ int value; ListNode* pNext; }; 思路： 1、改变链表结构的话，先反转链表，然…

题目： 在给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间内删除该结点。链表结点与函数的定义如下： struct ListNode{ int val; ListNode* next; }; void del…

题目： 0,1，…n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 思路： 1、环形链表模拟圆圈 创建一个n个节点的环形链表，然后每次在这个链表中删…

题目： 输入一个链表，输出该链表中倒数第k个结点。 例如：链表中有6个结点，从头到尾依次为1,2,3,4,5,6，则该链表的倒数第3个结点为4. 链表结点定义： struct ListNode{ int val; Lis…

题目： 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然时按照递增排序的。 链表结点定义如下： struct ListNode{ int val; ListNode* next; }; 思路： 合并两个递增排…

Write a program to find the node at which the intersection of two singly linked lists begins. For example, the…

题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二叉树的定义如下： struct TreeNode{ int val; TreeNode* le…

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from t…

逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针 代码如下: class Solution { public: ListNode* ReverseL…

题目： 一个链表中包含环，请找出该链表的环的入口结点。 思路： 1、哈希表 遍历整个链表，并将链表结点存入哈希表中（这里我们使用容器set），如果遍历到某个链表结点已经在set中，那么该点即为环的入口结点； 2、两个指针…

题目： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 链表的定义如下： struct ListNode{ int val; ListNode* next; }; 思路： 反转链表，需要调整结点…

题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。 在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSiblin…