剑指offer--两个链表的第一个公共节点
2017-08-10 14:51
411 查看
题目描述
输入两个链表,找出它们的第一个公共结点。
public class 两个链表的第一个公共节点 {
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if (pHead1==null||pHead2==null) {
return null;
}
int len1 = Getlength(pHead1);
int len2 = Getlength(pHead2);
ListNode shortnode,longnode;
int morelength = Math.abs(len1-len2);
if (len1>len2) {
longnode = pHead1;
shortnode = pHead2;
}else {
longnode = pHead2;
shortnode = pHead1;
}
for (int i = 0; i < morelength; i++) {
longnode = longnode.next;
}
while (longnode!=null&&shortnode!=null) {
if (longnode!=shortnode) {
longnode=longnode.next;
shortnode=shortnode.next;
}else {
return longnode;
}
}
return null;
}
private int Getlength(ListNode pHead1) {
// TODO Auto-generated method stub
int length = 0;
while (pHead1!=null) {
length++;
pHead1=pHead1.next;
}
return length;
}
}
输入两个链表,找出它们的第一个公共结点。
public class 两个链表的第一个公共节点 {
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if (pHead1==null||pHead2==null) {
return null;
}
int len1 = Getlength(pHead1);
int len2 = Getlength(pHead2);
ListNode shortnode,longnode;
int morelength = Math.abs(len1-len2);
if (len1>len2) {
longnode = pHead1;
shortnode = pHead2;
}else {
longnode = pHead2;
shortnode = pHead1;
}
for (int i = 0; i < morelength; i++) {
longnode = longnode.next;
}
while (longnode!=null&&shortnode!=null) {
if (longnode!=shortnode) {
longnode=longnode.next;
shortnode=shortnode.next;
}else {
return longnode;
}
}
return null;
}
private int Getlength(ListNode pHead1) {
// TODO Auto-generated method stub
int length = 0;
while (pHead1!=null) {
length++;
pHead1=pHead1.next;
}
return length;
}
}
相关文章推荐
- 【剑指offer】面试题52:两个链表的第一个公共节点
- 剑指offer 37 - 两个链表的第一个公共节点
- 剑指offer——两个链表的第一个公共结点(给出的方法,都是针对有且只有一个公共节点的方法)
- 剑指offer------两个链表的第一个公共节点
- 【面试题】剑指Offer-37-求两个链表的第一个公共节点
- 剑指offer之两个链表的第一个公共节点
- 剑指Offer 37题 两个链表的第一个公共节点 Java版
- 剑指offer 两个链表的第一个公共节点
- 【剑指offer】两个链表的第一个公共节点
- 剑指Offer学习总结-两个链表的第一个公共节点
- 剑指offer39:两个链表中的第一个公共节点
- 剑指offer 37:求两个链表的第一个公共节点
- 剑指Offer-52:两个链表的第一个公共节点
- 找到两个链表的第一个公共节点 37--剑指offer
- 求两个链表的第一个公共节点(来源于剑指名企offer)
- [剑指offer][面试题37]两个链表的第一个公共节点
- 【剑指offer】两个链表的第一个公共节点
- [剑指Offer 37] 两个链表的第一个公共节点(Python)
- 剑指Offer—36—两个链表的第一个公共节点
- 剑指Offer----面试题37:两个链表的第一个公共结点