1 題目描述

2 解題思路

2.1 創(chuàng)建輔助鏈表

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def reverseList(self, head: ListNode) -> ListNode:if(head==None):return Nonetmp=ListNode(head.val)ret=ListNode(head.val)while(head.next):head=head.nextret=ListNode(head.val)ret.next=tmptmp=retreturn ret

2.2

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def reverseList(self, head: ListNode) -> ListNode:if(head==None):return Noneprev=Nonecur=headwhile(cur!=None):temp=cur.next #暫存下一個節(jié)點cur.next=prev #使當(dāng)前索引到的節(jié)點指向之前已經(jīng)倒轉(zhuǎn)好的鏈表prev=cur#倒轉(zhuǎn)的鏈表向后進一位cur=temp # 未索引的列表向后退一位return prev

總結(jié)

以上是生活随笔為你收集整理的文巾解题 206. 反转链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。