博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]160. Intersection of Two Linked Lists
阅读量:5125 次
发布时间:2019-06-13

本文共 684 字,大约阅读时间需要 2 分钟。

题目:

Write a program to find the node at which the intersection of two singly linked lists begins.

For example, the following two linked lists:

A:          a1 → a2                   ↘                     c1 → c2 → c3                   ↗            B:     b1 → b2 → b3

判断两个链表是否相交,表1和表2都按顺序往下走,若表1走完从2继续走,若表2走完从1继续走,然后两个经过(m+n)次总能找到相交的结点。

class Solution {public:    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {        ListNode *ind1 = headA, *ind2 = headB;        while(ind1 != ind2){            ind1 = ind1?ind1->next:headB;            ind2 = ind2?ind2->next:headA;        }                return ind1;    }};

 

转载于:https://www.cnblogs.com/Doctengineer/p/5843616.html

你可能感兴趣的文章
Android 画图之 Matrix(一)
查看>>
List<T>列表通用过滤模块设计
查看>>
【模板】最小生成树
查看>>
设计模式之结构型模式
查看>>
poj2569
查看>>
使用pygal_maps_world.i18n中数据画各大洲地图
查看>>
sql server必知多种日期函数时间格式转换
查看>>
jQuery EasyUI 的下拉选择combobox后台动态赋值
查看>>
timeline时间轴进度“群英荟萃”
查看>>
python if else elif statement
查看>>
网络编程
查看>>
文本隐藏(图片代替文字)
查看>>
java面试题
查看>>
提高码力专题(未完待续)
查看>>
pair的例子
查看>>
前端框架性能对比
查看>>
uva 387 A Puzzling Problem (回溯)
查看>>
12.2日常
查看>>
同步代码时忽略maven项目 target目录
查看>>
Oracle中包的创建
查看>>