python 链表反转：

红太狼 2022-05-06 06:28 168阅读 0赞

单链表的反转可以使用循环，也可以使用递归的方式

**1.循环反转单链表**

循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。

![SouthEast][]

![70][]

## 2.递归实现单链表反转 ##

class ListNode:  
    def \_\_init\_\_(self,x):  
        self.val=x;  
        self.next=None;  
   
      
def recurse(head,newhead):    \#递归，head为原链表的头结点，newhead为反转后链表的头结点  
    if head is None:  
        return ;  
    if head.next is None:  
        newhead=head;  
    else :  
        newhead=recurse(head.next,newhead);  
        head.next.next=head;  
        head.next=None;  
    return newhead;  
      
head=ListNode(1);               \#测试代码  
p1=ListNode(2);                 \# 建立链表1->2->3->4->None  
p2=ListNode(3);  
p3=ListNode(4);  
head.next=p1;  
p1.next=p2;  
p2.next=p3;  
newhead=None;  
p=recurse(head,newhead);           \#输出链表4->3->2->1->None  
while p:  
    print p.val;

leetcode:

反转一个单链表： 英文版：[https://leetcode.com/problems/reverse-linked-list/description/][https_leetcode.com_problems_reverse-linked-list_description]

中文版：[https://leetcode-cn.com/problems/reverse-linked-list/description/][https_leetcode-cn.com_problems_reverse-linked-list_description]

在安利一门 很好的课程 极客时间  用python  讲解 数据结构和算法的视频   FaceBook大神讲解面试题：

![70 1][]

## 1. 链表的基础知识    2. 链表逆序 (LeetCode 206)    3. 链表中间段逆序(LeetCode 92)    4. 求两个链表的交点(LeetCode 160)    5. 排序链表的合并(LeetCode 21,23)    6. 链表求环(LeetCode 142)    7. 链表划分(LeetCode 86)    8. 复杂链表的深度拷贝(LeetCode 138)    9. 从链表中删除元素(LeetCode 83,82,237,203,19)    10. 链表求和(LeetCode2,445)    11. 交换链表节点(LeetCode24,25)    12. 旋转链表(LeetCode61)    13. 链表拆分(LeetCode725)    14. 改写链表(LeetCode109,328)    15. 链表重排序(LeetCode143)    16. 判断回文链表(LeetCode234)    17. 链表排序(LeetCode147,148)   \---------------------    后续补齐 ##

[SouthEast]: /images/20220506/a7daeb0579dc41b39e2bd17981c5acbd.png
[70]: /images/20220506/9b978290ff6b41db9da769dca0996342.png
[https_leetcode.com_problems_reverse-linked-list_description]: https://leetcode.com/problems/reverse-linked-list/description/
[https_leetcode-cn.com_problems_reverse-linked-list_description]: https://leetcode-cn.com/problems/reverse-linked-list/description/
[70 1]: /images/20220506/cedcd513ce7140b3a16351cc7ecf4e39.png