#链表相邻两个元素翻转(如head->1->2->3->4->5->6->7相邻元素翻转后head->2->1->4->3->6->5->7)
class Node:
def __init__(self,value,next):
self.value=value
self.next=next
def reverse(head):
if head==None or head.next==None:
return 0
cur=head.next #初始化cur为1
pre=head #初始化cu1的pre为head
next=None #初始化1的next为空
while cur!=None and cur.next!=None: #分奇偶两种情况
next=cur.next.next #1与6共同决定链表循环遍历,next=3
pre.next=cur.next #head->2
cur.next.next=cur #2->1,此时head->2->1
cur.next=next #1->3,此时head->2->1->3->4->5->6,完成1与2的翻转
pre=cur #pre=1
cur=next #cur=3,进入新一轮翻转,此时cur=3,pre=1
return head
python链表相邻两个元素翻转(如head->1->2->3->4->5->6->7相邻元素翻转后head->2->1->4->3->6->5->7)
最新推荐文章于 2022-06-01 11:21:15 发布