1 題目描述

2 解題思路

2.1 創建輔助鏈表

# 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 #暫存下一個節點cur.next=prev #使當前索引到的節點指向之前已經倒轉好的鏈表prev=cur#倒轉的鏈表向后進一位cur=temp # 未索引的列表向后退一位return prev

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。