/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int o1, int o2 ) { // write code here // write code here if(root == NULL)...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int p, int q) { int newp = p > ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ struct TreeNode* Mirror(struct TreeNode* pRoot ) { if(pRoot==NULL) { return NULL; } else { struct TreeNode*righ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ //还是按照函数逻辑思路来处理问题 //前序遍历和中序遍历好像都可以实现 //采取后序遍历的方式 void Order(struct TreeNode**p1,struct TreeN...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ bool isSame(struct TreeNode*pleft,struct TreeNode*pright) { //首先先判断结构是否相同 if(pleft==NULL&&pright==NULL) r...

问题是在升序单链表中删除重复元素的节点以下有两个代码代码一：struct ListNode* deleteDuplicates(struct ListNode* head ) { if(head == NULL) return NULL; struct ListNode* cur = head; while(cur->next) { struct ListNode* next = cur->next; if(cur->val == next->val) { cur->next = next->next; free(next); } else { cur = ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head) { if (head == NULL || head->next == NULL) return head; //同样采取多指针的方式来使用记录和删除元素 ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* oddEvenList(struct ListNode* head) { if (head == NULL || head->next == NULL || head->next->next == NULL) return ...

struct ListNode* Reverse(struct ListNode* head) { //一个一个取出链表，然后反转即可 //这里肯定是要判断一下头部情况少的时候的 if ((head == NULL) || (head->next == NULL)) { return head; } else { struct ListNode* cur = head; struct ListNode* next = cur->next; struct ListNode* nextnext = next->next; while (next) { next->next ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { //如果是有交点的，则必有相同的尾节点 //计算每个链表的长度并且找到为节点 struct ListNode* cur1=...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { //通过算法找到倒数第n+1个节点,但实际上是删除倒数第n个 if (head==NULL) return ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @return ListNode类 */ //采用链表交叉的方式来找到入口 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { struct ListNode* p1 = pHead; struct ListNode* p2 = pHead; st...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k) { if(pHead==NULL) return NULL; int num = 0; struct ListNod...