有一个单向链表，请编写一个函数，将这个单向链表反转，并返回反转后的头节点

'''
'''
class LinkedNode: def __init__(self, x): self.val = x self.next = None def reverseLinked(header): if not header or not header.next: return header pre = None  # 前一个节点 curNode = header  # 当前节点 while curNode: tmp = curNode.next  # 临时保存下一个节点 curNode.next = pre  # 将前一个节点赋给当前节点的next pre = curNode curNode = tmp return pre

header = LinkedNode(0)
node1 = LinkedNode(1)
header.next = node1
node2 = LinkedNode(2)
node1.next = node2
node3 = LinkedNode(3)
node2.next = node3

def printLinked(header): p = header while p: print(p.val, end=' ') p = p.next print() printLinked(header)
header = reverseLinked(header)
printLinked(header)

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
 

0 1 2 3 
3 2 1 0 

  

 

  
1
  
2
 

80 - 抓取豆瓣音乐排行榜

文章来源: ruochen.blog.csdn.net，作者：若尘，版权归原作者所有，如需转载，请联系作者。

原文链接：ruochen.blog.csdn.net/article/details/105032528