9/100. Reverse Linked List

反转单链表。

迭代法：
pFront（开始设置为None）、pNode、pNext（重点是记住下一节点，免得丢了）。

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""pFront = NonepNode = headwhile pNode:pNext = pNode.nextpNode.next = pFrontpFront = pNodepNode = pNextreturn pFront

递归法：
先递归到最后一个节点，pre.next=head（反转），head.next=None（切断）。

def reverseList(self, head):if not head or not head.next:return headpre = self.reverseList(head.next)head.next.next = headhead.next = Nonereturn pre

总结

以上是生活随笔为你收集整理的9/100. Reverse Linked List的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。