单向链表是否合并

用户头像
Karl
关注
发布于: 2020 年 07 月 29 日

ListNode sameNode(ListNode a, ListNode b){



Stack<ListNode> aNodes = new Stack<>();

Stack<ListNode> bNodes = new Stack<>();

while (a !=null){

aNodes.push(a);

a = a.next;

}

while (b !=null){

bNodes.push(a);

b = b.next;

}

if(aNodes.size() == 0 || bNodes.size() == 0){ return null; }

while (!aNodes.isEmpty() && !bNodes.isEmpty() &&aNodes.peek().val != bNodes.peek().val){

aNodes.pop();

bNodes.pop();

}

if(aNodes.size() == 0 || bNodes.size() == 0){ return null; }

ListNode res = null;

while (!aNodes.isEmpty() && !bNodes.isEmpty() &&aNodes.peek().val == bNodes.peek().val){

aNodes.pop();

bNodes.pop();

}

res = aNodes.peek();

return res;

}



用户头像

Karl

关注

还未添加个人签名 2020.02.13 加入

还未添加个人简介

评论

发布
暂无评论
单向链表是否合并