反转链表_leetcode206(剑指offer24)

双指针法反转链表

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

def f(head):
    pre = None
    cur = head
    while cur != None:
        # 提前暂存当前节点的下一个节点, 因为当前节点的next指针指向上一个节点后,无法找到下一个节点
        temp = cur.next  
        cur.next = pre  # 将当前节点的next指针指向上一个节点
        pre = cur
        cur = temp
    return pre

原创文章，转载请注明出处