方法:快慢指针
因为p.next=p.next.next
所以在head前再加一个块,防止p.next为空的情况
python中 链表结构定义
class ListNode:
def init(self, x):
self.val = x
self.next = None
方法:快慢指针
因为p.next=p.next.next
所以在head前再加一个块,防止p.next为空的情况
python中 链表结构定义
class ListNode:
def init(self, x):
self.val = x
self.next = None