两个链表的第一个公共结点
2015-06-20 12:04
218 查看
两个链表的第一个公共结点
题目描述
输入两个链表,找出它们的第一个公共结点代码
[code]/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode temp1=pHead1; ListNode temp2=pHead2; int length1= getLengt( temp1); int length2= getLengt( temp2); if(length1>length2){ int count=length1-length2; int i=0; while(i!=count){ pHead1=pHead1.next; i++; } } if(length1<length2){ int count=length2-length1; int i=0; while(i!=count){ pHead2=pHead2.next; i++; } } while(pHead1!=pHead2){ pHead1=pHead1.next; pHead2=pHead2.next; } return pHead1; } public int getLengt(ListNode pHead1){ int length=0; while(pHead1!=null){ length++; pHead1=pHead1.next; } return length; } }
相关文章推荐
- bzoj1008 [HNOI2008]越狱
- hdu3183 A Magic Lamp
- Android onTouchEvent和setOnTouchListener中onTouch的区别
- 百部BBC经典纪录片,附地址,需要的请抱走
- http协议概述
- 对象与函数参数
- POJ 3176 Cow Bowling
- JavaWeb系列之十三(jdbc事务与连接池)
- Android Studio分模块自动化构建实战
- JavaWeb系列之十二(jdbc)
- 架构师速成5-小学
- 架构师速成5-小学 分类: 架构师速成 2015-06-20 12:00 415人阅读 评论(0) 收藏
- BootStrap 智能表单系列 十一 级联下拉的支持
- 工厂方法——探索之旅
- 对常见的功能测试点的整合_Phoenix-晶
- 横眉冷对千夫指,论人生,论技术,论商业,论发展
- c#中datagridview处理非绑定列的方法
- hibernate学习(查询)
- Hadoop旅程开始
- javaWeb系列之十一(数据库)