首页 > 代码库 > Leetcode #206. Reverse Linked List
Leetcode #206. Reverse Linked List
一般，reverse list, reverse list by pair 等都需要三个指针，cur = head, prev, 和当前的下一个temp. 这里在head到达边界之后，还会再走一步，
所以对应新的表头的是prev.
1 class Solution(object): 2 def reverseList(self, head): 3 """ 4 :type head: ListNode 5 :rtype: ListNode 6 """ 7 8 prev = None 9 10 while head: 11 temp = head.next 12 head.next = prev 13 prev = head 14 head = temp 15 16 return prev
Leetcode #206. Reverse Linked List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。