<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>链表相交 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E9%93%BE%E8%A1%A8%E7%9B%B8%E4%BA%A4/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Wed, 30 May 2012 06:25:49 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>判断链表是否相交(无环版)</title>
		<link>https://www.coder4.com/archives/3255</link>
					<comments>https://www.coder4.com/archives/3255#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 30 May 2012 02:47:15 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[判断]]></category>
		<category><![CDATA[无环]]></category>
		<category><![CDATA[链表相交]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3255</guid>

					<description><![CDATA[编程之美上的一道题。 给出两个单向链表的头指针，比如h1和h2，判断这两个链表是否相交。先假设链表不带环。 首先对于“链表相交”这个概念，要澄清一下，不是单点相交，而是如下这种： 其实也很好理解，相交在平面几何里面的概念是点重合。那么对于链表中某个结点重合，必然next指针也是一样的，于是就是上面这个样子了。 思路：如上分析后就很简单了，如果相交，那么肯定从h1找到尾部(NULL的前一个)和好 找到的尾部是重合的。如果不重合，肯定不相交，是重要条件。 代码如下[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3255/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
