classSolution(object):defremoveNthFromEnd(self, head, n):"""
:type head: ListNode
:type n: int
:rtype: ListNode
"""# 计算链表中元素的个数,保存于变量node_no中
node_no =0
node = head
while node isnotNone:
node = node.next
node_no +=1# 被删除节点的索引值
node_no -= n +1
node = head
if node_no ==-1:
head = head.nextelse:while(node_no):
node = node.next
node_no -=1
node.next= node.next.nextreturn head
3、反转链表
classSolution(object):defreverseList(self, head):"""
:type head: ListNode
:rtype: ListNode
"""
pre =None
cur = head
while cur:
temp = cur.next
cur.next= pre
pre = cur
cur = temp
return pre