"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = next
"""
class Solution:
"""
@param: node: n
@return: The new head of reversed linked list.
"""
#最后的返回结点一定是元链表的最后一个尾结点,判定尾结点的方法
#就是结点的下一位为None,然后每次在翻转的时候需要先存储后一位,
#然后当前指向前一节点,由于翻转后原数组的第一位的下一位是None
#所以最开始的时候pre前结点设置为None
def reverse(self, node):
# write your code here
res = None
pre = None
cur = node
while cur:
cur_next = cur.next
cur.next = pre
pre = cur
if not cur_next:
res = cur
cur = cur_next
return res:
python---链表反转
最新推荐文章于 2023-06-02 00:17:06 发布