leetcode-206 反转链表 python3

采用双指针法，时间复杂度O(n)，空间复杂度O(1)

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre,cur = None,head #双指针
        while cur: #边界条件
            temp = cur.next #暂时存储cur.next节点，用于cur指针遍历
            cur.next = pre
            pre = cur
            cur = temp
        return pre #返回头部节点
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。