输入两个链表,找出它们的第一个公共结点。
来源:互联网 发布:js数组each遍历 编辑:程序博客网 时间:2024/05/29 09:54
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
ListNode t=null;
ListNode firstNode=null;
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if((pHead1==null || pHead2==null) ){
return null;
}
t=pHead2;
while(pHead1 !=null){
while(pHead2 !=null && (pHead2.val != pHead1.val)){
pHead2=pHead2.next;
}
if(pHead2 !=null){
//找到第一个元素
firstNode=pHead2;
break;
}
pHead2=t;//复位,从头开始
pHead1=pHead1.next;
}
return firstNode;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
ListNode t=null;
ListNode firstNode=null;
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if((pHead1==null || pHead2==null) ){
return null;
}
t=pHead2;
while(pHead1 !=null){
while(pHead2 !=null && (pHead2.val != pHead1.val)){
pHead2=pHead2.next;
}
if(pHead2 !=null){
//找到第一个元素
firstNode=pHead2;
break;
}
pHead2=t;//复位,从头开始
pHead1=pHead1.next;
}
return firstNode;
}
}
阅读全文
0 0
- 输入两个链表,找出它们的第一个公共结点。
- 【剑指offer】输入两个链表,找出它们的第一个公共结点。
- 输入两个链表,找出它们的第一个公共结点
- 题目:输入两个链表,找出它们的第一个公共结点
- 输入两个链表,找出它们的第一个公共结点
- 28.输入两个链表,找出它们的第一个公共结点。
- 输入两个链表,找出它们的第一个公共结点
- 输入两个链表,找出它们的第一个公共结点。
- 输入两个链表,找出它们的第一个公共结点
- 输入两个链表,找出它们的第一个公共结点。
- 输入两个链表,找出它们的第一个公共结点
- 剑指offer:两个链表的第一个公共结点输入两个链表,找出它们的第一个公共结点。
- 两个单向链表,找出它们的第一个公共结点
- 两个单向链表,找出它们的第一个公共结点
- 两个单向链表,找出它们的第一个公共结点
- 两个单向链表,找出它们的第一个公共结点。
- 两个单向链表,找出它们的第一个公共结点。
- 两个单向链表,找出它们的第一个公共结点
- 数据结构读书笔记(一)——表、栈和队列
- 几种遍历集合的方法
- 斐波那契问题(Java实现)
- Django访问静态资源
- GYM
- 输入两个链表,找出它们的第一个公共结点。
- IO复用
- virtual-dom原理与简单实现
- 刚有创建项目的激情
- CodeForce H
- javascript创建多行字符串的7种方法
- 使用JabRef维护latex参考文献
- Building Microservices with ASP.NET Core.pdf 英文原版 免费下载
- Qt操作excel时文件路径问题