單鏈表反轉python實現程式碼範例,單鏈python

來源:互聯網
上載者:User

單鏈表反轉python實現程式碼範例,單鏈python

單鏈表的反轉可以使用迴圈,也可以使用遞迴的方式

1.迴圈反轉單鏈表

迴圈的方法中,使用pre指向前一個結點,cur指向當前結點,每次把cur->next指向pre即可。

代碼:

class ListNode:   def __init__(self,x):     self.val=x;     self.next=None;  def nonrecurse(head):       #迴圈的方法反轉鏈表   if head is None or head.next is None:     return head;   pre=None;   cur=head;   h=head;   while cur:     h=cur;     tmp=cur.next;     cur.next=pre;     pre=cur;     cur=tmp;   return h;    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; p=nonrecurse(head);  #輸出鏈表 4->3->2->1->None while p:   print p.val;   p=p.next; 

結果:

4
3
2
1
>>>

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;   p=p.next; 

運行結果同上。

總結

以上就是本文關於單鏈表反轉python實現程式碼範例的全部內容,希望對大家有所協助。感興趣的朋友可以繼續參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支援!

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.