单链表逆序

<h1 style="display:inline; margin:0px; padding:0px 15px 5px; font-size:14px; line-height:1.5; color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif"> <a href="http://www.nowamagic.net/librarys/veda/detail/2241" rel="noopener noreferrer" style="color:rgb(4,99,128); text-decoration:none" target="_blank">单链表反转/逆序的两种方法</a></h1>
<span style="color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px"> </span>
<span class="vicetitle" style="color:rgb(153,153,153); font-size:14px; font-family:Verdana,Arial,Helvetica,sans-serif">比较两种思路的差异</span>
<span style="color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px"></span>
<div class="post_info" style="margin:0px; padding:5px 15px 8px; float:left; font-size:14px; color:rgb(102,102,102); width:574px; font-family:Verdana,Arial,Helvetica,sans-serif">
<div class="post_info_left" style="margin:0px; padding:0px; float:left">
  在 2012年07月05日那天写的    已经有 57642 次阅读了
</div>
<div class="post_info_right" style="margin:0px; padding:0px; float:right">
  感谢
  <a href="http://www.nowamagic.net/librarys/veda/detail/2241" rel="noopener noreferrer" style="color:rgb(4,99,128); text-decoration:none" target="_blank">参考或原文</a>
</div>
</div>
<div class="post_meta" style="margin:0px 1em; padding:0px; border-bottom-width:1px; border-bottom-style:dotted; border-bottom-color:rgb(221,221,221); clear:both; color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px">
</div>
<div class="top_ads" style="margin:8px 5px 0px; padding:0px; text-align:center; font-size:12px; font-family:Verdana,Arial,Helvetica,sans-serif; color:rgb(102,102,102)">
  服务器君一共花费了96.662 ms进行了3次数据库查询，努力地为您提供了这个页面。
</div>
<div class="top_ads" style="margin:8px 5px 0px; padding:0px; text-align:center; font-size:14px; color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif">
<ins class="adsbygoogle" style="display:inline-block; width:468px; height:60px"></ins>
<ins id="aswift_0_expand" style="display:inline-table; border:none; height:60px; margin:0px; padding:0px; position:relative; visibility:visible; width:468px; background-color:transparent"></ins>
<ins id="aswift_0_anchor" style="display:block; border:none; height:60px; margin:0px; padding:0px; position:relative; visibility:visible; width:468px; background-color:transparent"><a href="http://www.nowamagic.net/librarys/veda/detail/2241" rel="noopener noreferrer" target="_blank">http://www.nowamagic.net/librarys/veda/detail/2241</a></ins>
</div>
<div class="top_ads" style="margin:14px 14px 0px 0px; padding:0px; text-align:right; font-size:14px; color:rgb(51,51,51); font-family:Verdana,Arial,Helvetica,sans-serif">
<br>
<div id="outputDiv" style="margin:0px; padding:0px"></div>
</div>
<div class="post_content readmood" id="defend_7" style="margin:0px; padding:0px 15px; font-family:Georgia,'Times New Roman','Bitstream Charter',Times,serif; font-size:14px; line-height:24px; color:rgb(51,51,51)">
<ul class="dlg" style="width:570px; margin:0px; padding:0px"><li class="clear even" style="clear:both; margin:4px 0px 6px; overflow:hidden; list-style:none; letter-spacing:1px">
<div class="avatar bq_wronged" style="margin:12px 0px 15px; padding:0px; float:left; height:75px; max-width:72%; line-height:27px; font-family:Arial,Helvetica,sans-serif; width:75px!important">
</div>
<div class="comment-content" style="margin:12px 0px 15px; padding:10px 15px 10px 7px; background-color:rgb(221,221,221); float:left; max-width:72%; line-height:27px; font-family:Arial,Helvetica,sans-serif">
   前面我们大约把单链表 ADT 的基本操作都过了一遍，但是这还不够。单链表在面试与笔试中出现的几率很高，接下来我们再花点时间把常见的单链表面试题尽可能过一遍，彻底掌握单链表～
</div> </li><li class="clear odd" style="clear:both; margin:4px 0px 6px; overflow:hidden; list-style:none; letter-spacing:1px">
<div class="avatar bq_smile" style="margin:12px 0px 15px; padding:0px; float:right; height:75px; max-width:72%; line-height:27px; font-family:Arial,Helvetica,sans-serif; position:relative; width:75px!important">
</div>
<div class="comment-content" style="margin:12px 0px 15px; padding:10px 7px 10px 15px; background-color:rgb(221,221,221); float:right; max-width:72%; line-height:27px; font-family:Arial,Helvetica,sans-serif; position:relative">
   那开始我们的第一个面试题？不妨做做“单链表反转”，或者说“单链表
<a href="http://www.nowamagic.net/librarys/veda/tag/%E9%80%86%E5%BA%8F" rel="noopener noreferrer" style="color:rgb(51,51,51); text-decoration:none" target="_blank">逆序</a>”吧？还是基于前面的例子。
</div> </li></ul>
<p style="text-indent:2em; margin:1.2em 0em 1em; line-height:27px; letter-spacing:1px"> 究竟要如何<a href="http://www.nowamagic.net/librarys/veda/tag/%E5%8F%8D%E8%BD%AC" rel="noopener noreferrer" style="color:rgb(51,51,51); text-decoration:none" target="_blank">反转</a>呢？我们不妨拿一个例子来说明一下算法。</p>
<ul class="dlg" style="width:570px; margin:0px; padding:0px"><li class="clear even" style="clear:both; margin:4px 0px 6px; overflow:hidden; list-style:none; letter-spacing:1px">
<div class="avatar bq_wronged" style="margin:12px 0p