七十、反转和合并链表、 链表有环的判断

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

最近在重新梳理学算法的知识，本文为链表常见操作复习的总结文章，会讲解常见的链表题目实现思路及附上答案，这些题目在leetcode上对应的题号也有给出，好好学习算法吧～

• 单链表反转
• 链表中环的检测
• 两个有序的链表合并
• K个有序的链表合并

leetcode 对应题号：206，141，21，23

LeetCode 第 206 题：反转链表

反转一个单链表。

示例: 
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL 

  

 

  
1
  
2
  
3
 

题目不难，定义三个变量pre、cur、cur.next，分别记录上一个结点，当前结点、下一个结点。

反转一个单链表需要当前节点的next指针指向上一个结点pre，当前节点的指针指向下一个结点，上一个结点的指针指向当前节点。

通过迭代，依次反转结点指向。具体代码如下

class Solution:
  

 

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/106994095