文章 2024-06-25 来自:开发者社区

【数据结构】链表经典OJ题,常见几类题型(二)

题型三:链表相交,找相交节点 思路解析 看到这类题型首先要判断链表是否相交,而相交条件:两链尾部节点相同(地址相同,val值相同,next相同)。这样我们便可找到两链表的尾节点并判断这两个节点地址是否相同,若相同则两链表相交。上面这种情况两链表呈'Y'型,那么我们想一下两链表相交是否可以呈'X'型呢? ...

【数据结构】链表经典OJ题,常见几类题型(二)
文章 2024-06-25 来自:开发者社区

【数据结构】链表经典OJ题,常见几类题型(一)

题型一:反转单链表 思路解析 反转一个链表主要是想让第一个节点指向NULL,第二个节点指向第一个,以此类推。那么我们不难想到,想要反转其中一个节点,两个指针肯定是不够的,所以这就要求我们定义三个指针:分别指向当前节点n2,前一个节点n1,后一个节点n3。 这里定义的三个指针主要作用:n1是为了能让当前节点能指向前一个节点地址,而n1就是记录前一个节点的地址,n3是为了在反...

【数据结构】链表经典OJ题,常见几类题型(一)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注