两个链表的第一个公共结点
来源:互联网 发布:人工智能前沿技术 编辑:程序博客网 时间:2024/06/04 01:18
/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public: int GetLength(ListNode* head){int len = 0; while(head != NULL){ len++; head = head->next; } return len; } ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {int len1 = GetLength(pHead1); int len2 = GetLength(pHead2); if(len1 < len2){ ListNode* temp = pHead2; pHead2 = pHead1; pHead1 = temp; int tempInt = len1; len1 = len2; len2 = tempInt; } for(int i = 0; i < len1 - len2; i++) pHead1 = pHead1->next; for(int i = 0; i < len2; i++) if(pHead1 == pHead2) return pHead1; else{ pHead1 = pHead1->next; pHead2 = pHead2->next; } return NULL;}};
0 0
- 找出两个链表的第一个公共结点--总结
- 找出两个链表的第一个公共结点
- 找两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 两个链表的第一个公共结点
- 找出两个链表的第一个公共结点
- 两个链表的第一个公共结点
- 两个链表的第一个公共结点
- 两个链表的第一个公共结点
- 找两个链表的第一个公共结点
- 两个链表的第一个公共结点(剑指offer37)
- 【剑指offer】两个链表的第一个公共结点
- 题目1505:两个链表的第一个公共结点
- 两个链表的第一个公共结点
- BZOJ 4029: [HEOI2015]定价
- c#调用DLL
- nginx+php+mysql服务器搭建
- 循环单链表的基本操作
- 微商如何购买微信小号推广?
- 两个链表的第一个公共结点
- LeetCode | Minimum Path Sum
- MySQL部分解疑
- 【ExtJs】柱状图,改变每条柱子的颜色
- 从一个菜鸟开始学习机器学习
- 【HDU】5221 Occupation【树链剖分】
- 流随机访问
- Windows版OpenVPN安装、配置教程
- Ruby七天入门(2 函数,数组和类)